hamiltonian-cycle

3зной

1ответ

Построить все гамильтоновы пути из списка ребер

У меня возникли проблемы с поиском пути построения древовидного пути из списка связанных кортежей? Мне нужен только список каждого пути, где каждый узел посещается один раз, ака-гамильтонов. Я продолж

1зной

1ответ

Как найти число гамильтоновых путей в графе?

Я пытаюсь этой проблемой Google CodeJam, который говорит, чтобы узнать количество гамильтоновых путей, если мы удалим к ребрам из полного графа ссылки на вопрос https://code.google.com/codejam/contest

0зной

1ответ

продавец-туроператор местный поиск эвристический

Я пытаюсь создать эвристику локального поиска для решения TSP, и этот процесс, похоже, терпит неудачу. Я создал случайный цикл Гамильтона и сохранил его в исходящем [] с исходящим [i], обозначающим ве

2зной

2ответ

Найти все возможные гамильтоновых циклов в частично ориентированного графа

Это мой алгоритм, чтобы найти гамильтонов цикл в графе: private SolutionArray solution; private int V, pathCount; private int[] path; private int[][] graph; /** * Constructor */ public Concret

2зной

2ответ

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

Я пытаюсь решить проблему с продавцом, используя генетический алгоритм в C#. Но в моем приложении лучшие значения меняются так медленно. Я пробовал использовать различные методы Crossing-Over, такие к

-1зной

1ответ

Алгоритм для создания наиболее эффективного неориентированного гамильтонова пути

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

4зной

1ответ

Поиск длинного цикла с вершинами-непересекающимися в графе

У меня есть ориентированный граф с 562 вершинами и 3961 ребрами (ребра http://a3nm.net/share/raw_graph_284374.txt, если вам интересно), и я хотел бы найти цикл на этом графике, который не идет дважды