hamiltonian-cycle

1зной

1ответ

Тестирование реализации искателя пути Гамильтона

Я реализую алгоритм, который находит оптимальный гамильтонов путь в ориентированном графе. Я реализовал алгоритм, который, как представляется, работает достаточно хорошо, однако я не совсем уверен, ес

testing benchmarking graph-theory traveling-salesman hamiltonian-cycle 2012-01-12

---

0зной

1ответ

Проблема в поиске гамильтоновой схемы для задачи TSP

Hi there Im работает над проектом, который должен решить проблему TSP. То, что мне нужно, это то, что я могу найти гамильтоновские схемы на графике. На самом деле я знаю, как это сделать в реальном ми

java algorithm graph hamiltonian-cycle 2010-12-16

---

3зной

2ответ

Алгоритм Палмера для гамильтоновых циклов

В «плотном» графе я пытаюсь построить гамильтонов цикл, используя Palmer's Algorithm. Однако мне нужно больше объяснений для этого алгоритма, потому что он не работает со мной, когда я его реализую. П

algorithm graph traveling-salesman hamiltonian-cycle 2012-06-30

---

0зной

2ответ

Учитывая некоторые слова, найдите такую ​​последовательность, что любые смежные слова seq не могут иметь одинаковые символы

Некоторые слова, например. банан, кошка, собака, слон, тип, средний, озеро найти последовательность, чтобы (1) каждое слово в последовательности (2) любые соседние слова не могут иметь одинаковые симв

c++ c algorithm data-structures hamiltonian-cycle 2012-01-06

---

1зной

2ответ

Проверка, если цикл Гамильтон существует в плотном графике первого

несколько определений: Определение 1 Граф G = (V, E) называется `` плотным «», если для каждой пары несмежных вершин u и v, d (u) + d (v)> = n где n = | V | и г (*) обозначает степень вершины * Опреде

c++ graph hamiltonian-cycle 2012-06-25

---

3зной

1ответ

Поиск всех гамильтоновых циклов

Я пытаюсь реализовать метод добавления всех возможных гамильтоновых циклов в список с использованием рекурсии. До сих пор моя остановка условие не является достаточным, и я получаю «OutOfMemoryError:

java recursion hamiltonian-cycle 2013-04-20

---

2зной

4ответ

Гамильтоновы пути и алгоритм социального графа

У меня есть случайный неориентированный социальный граф. Я хочу найти путь Гамильтона, если это возможно. Или, если это невозможно (или невозможно узнать, если возможно, в полиномиальное время) ряд пу

algorithm graph heuristics np-complete hamiltonian-cycle 2012-02-07

---