Алгоритм Кнута Simpath
Simpath — это алгоритм, предложенный Дональдом Кнутом , который строит диаграмму решений с нулевым подавлением (ZDD), представляющую все простые пути между двумя вершинами в заданном графе. [ 1 ] [ 2 ]
Ссылки
[ редактировать ]- ^ Кнут, Дональд (2011). Искусство компьютерного программирования, том 4А . Аддисон-Уэсли Профессионал: Бостон, Массачусетс, США. п. 254 275.
- ^ , Минато, Шин-Ичи (2012 Ёсинака , ) Ре; Кавахара , Дзюн ; Ивашита . 176–213 . : 10.3390/a5020176 .
Внешние ссылки
[ редактировать ]
В Wikiquote есть цитаты, связанные с алгоритмом Simpath Кнута .
- Библиотека Graphillion , реализующая алгоритм управления большими наборами путей и других структур.
- Реализация CWEB Дональда Кнута .
 | Эта алгоритмам или структурам данных, статья, посвященная является незавершенной . Вы можете помочь Википедии, расширив ее . |