Путь без цикла ко всем узлам

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

Используйте Дейкстры, чтобы найти Минимальное остовное дерево?

Дейкстры [http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm]обычно используется для нахождения кратчайшего расстояния между двумя узлами на графике. Можно ли его использовать, чтобы найти минимумостовное ...

Время выполнения алгоритма Blossom составляет O (E * V ^ (1/2)) согласно википедии. Поскольку алгоритм используется 4 раза, общее время работы также будет равно O (E * V ^ (1/2)).

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

Определить, имеет ли данный взвешенный граф уникальный MST

m ищет алгоритм (или любой другой способ), чтобы определить, имеет ли данный взвешенный граф уникальный MST (минимальное связующее дерево) в O (ElogV)?Я неМы...

Алгоритм решения этой загадки?

Допустим, у вас есть круг (как показано ниже) сN пятна, и у вас естьN шарики распределены в слотах.Вот пример:Каждый шарик может быть перемещен по часовой ст...

Регистрация распределения и разлива, легкий способ?

Построить минимальное связующее дерево, охватывающее определенное подмножество вершин

У меня есть неориентированный график с положительным краем(V, E) для которого я хочу минимальное связующее дерево, охватывающее подмножествоk вершинV (проблема дерева Штейнера). Я не ограничиваю размер связующего дереваk вершины; скорее я точно ...

Что такое хорошая и стабильная реализация дерева C ++?

Мне интересно, может ли кто-нибудь порекомендовать хорошую реализацию дерева C ++, надеюсь, такую, которая будет совместима с stl, если это вообще возможно. Для протокола, я много раз писал древовидные алгоритмы, и я знаю, что это может быть ...

Нахождение полигонов в неориентированном графе

Пожалуйста, смотрите изображение:http://i.stack.imgur.com/NPUmR.jpg [https://i.stack.imgur.com/NPUmR.jpg] У меня есть неориентированный граф, который содержит один или несколько связанных подграфов. Граф определяется набором упорядоченных пар ...

Найти кратчайший путь в графе, который посещает определенные узлы

У меня есть неориентированный граф с около 100 узлов и около 200 ребер. Один узел помечен как «начало», другой - как «конец», а дюжина помечена как «mustpass». Мне нужно найти кратчайший путь через этот график, который начинается в начале ...