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