크누스의 심패스 알고리즘

Knuth's Simpath algorithm

Simpath는 Donald Knuth에 의해 도입된 알고리즘으로,[1][2] 주어진 그래프에서 두 정점 사이의 모든 단순한 경로를 나타내는 ZDD(Zero-Suppressed Decision Diagram)를 구성합니다.

레퍼런스

  1. ^ Knuth, Donald (2011). The Art of Computer Programming, Volume 4A. Addison-Wesley Professional: Boston, MA, USA. p. 254,275.
  2. ^ Yoshinaka, Ryo; Saitoh, Toshiki; Kawahara, Jun; Tsuruma, Koji; Iwashita, Hiroaki; Minato, Shin-Ichi (2012). "Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs". Algorithms. 5 (2): 176–213. doi:10.3390/a5020176.

외부 링크

Wikiquote에는 Knuth의 Simpath 알고리즘에 관한 인용문이 있습니다.
  • 큰 세트의 경로 및 기타 구조를 조작하기 위한 알고리즘을 구현하는 Graphillion 라이브러리.
  • [1], Donald Knuth의 CWEB 구현.



Stub icon

이 알고리즘 또는 데이터 구조 관련 문서는 stub입니다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.