안녕원 블로그

선형대수학 조별프로젝트활동 - Lindström–Gessel–Viennot lemma and applications

선형대수학 조별탐구 활동으로 격자에서의 LGV의 응용에 대해 탐구했습니다. 생각보다 LGV가 개쩌는 정리이기에 여기도 올려보려 합니다. 개요 Lindström–Gessel–Viennot lemma, 줄여서 LGV 보조정리는, 유향 그래프에서 서로 교차하지 않는 경로쌍의 개수를 구할 때 사용할 수 있는 정리입니다. 어떠한 가중치 있는 DAG $...