2
ответа
Каков алгоритм динамического программирования для нахождения гамильтонова цикла в графике?
Что такое алгоритм динамического программирования для нахождения гамильтонова цикла в неориентированном графе? Я видел где-нибудь, что там существует алгоритм с O (n.2^n) временная сложность.
вопрос задан: 16 June 2016 03:06
2
ответа
Нахождение гамильтоновых циклов в кубических плоских графиках
Я имею относительно маленький (40-80 узлов) кубические (3-регулярные) плоские графики, и я должен решить их Hamiltonicity. Я знаю о том, что эта задача полна NP, но я надеюсь на асимптотически...
вопрос задан: 30 June 2012 04:13
1
ответ
Как реализовать матрицу смежности в Java, производящем hamilton циклы
Я пытаюсь реализовать матрицу смежности в Java, который произведет вывод для гамильтонова цикла, который может затем быть решен с различными алгоритмами, такими как kruskurals, djikstras и 2opt...
вопрос задан: 25 March 2010 12:53
0
ответов
Разница между гамильтоновым путем и ST
Я читал алгоритмы для поиска минимального остовного дерева (в случае взвешенных графов) и для определения того, имеет ли граф гамильтонов путь (что зависит от наличия гамильтонова цикла). Я ...
вопрос задан: 17 September 2014 06:26
0
ответов
алгоритм, чтобы найти случайную гамильтоновую путь в сетке?
Я ищу эффективный алгоритм Это может найти как возможно, в качестве возможного гамильтонового пути в двунаправленной сетке N * M. Кто-нибудь знает, где я могу найти, или как построить построение ...
вопрос задан: 10 September 2011 10:57
0
ответов
Enumerate * all * гамильтоновы пути
Я знаю, что об этом уже спрашивали, но я не нашел ответа ни в одном из постов. Может кто-нибудь предложить мне алгоритм, который перечисляет ВСЕ гамильтоновы пути в графе? Небольшая предыстория: ...
вопрос задан: 23 April 2011 19:07
0
ответов
Может кто-нибудь познакомить меня с гамильтоновым циклом?
У меня есть этот проект, в котором я должен придумать Java исходный код, реализующий гамильтонов цикл.
Я искал в Google и, по крайней мере, теперь знаю, что такое гамильтонов цикл, путь, через который проходит ...
вопрос задан: 18 March 2011 12:32