1ответов 6 Канонический алгоритм для задач «посетить каждую дверь один раз» graph-theory hamiltonian-cycle javascript
3ответов 9 Как определить, имеет ли данный граф цикл, содержащий все его узлы? Имеет ли предложенный алгоритм какие-либо недостатки? algorithm cyclic-graph graph hamiltonian-cycle language-agnostic
2ответов 17 Каков алгоритм динамического программирования для нахождения Гамильтонова цикла в графе? algorithm cycle dynamic-programming graph hamiltonian-cycle
2ответов 23 Алгоритм поиска пути Гамильтона в DAG algorithm directed-acyclic-graphs graph-algorithm hamiltonian-cycle
