Результаты поиска по запросу "graph-algorithm"
Получение связанных компонентов в R
У меня есть матрица со значениями 0 или 1, и я хотел бы получить список групп смежных 1.Например, матрица
Покажите, что при заданной точке запроса q за время O (log n) можно проверить, находится ли q внутри P
Я пытаюсь решить некоторые упражнения из книги «Алгоритм вычислительной геометрии и приложения, 3-й - Берг и др.» Главы 6 - Расположение точек. К сожалению, ...
Какая польза от использования 3 состояний для вершины в DFS?
В объяснении поиска в глубину (DFS) вАлгоритмы в двух словах (2-е издание)автор использовал 3 состояния для вершины, скажембелый(не посещал),серый(не посещал...
Расчет кратчайшего маршрута между двумя точками
В последние недели я работал над многопользовательской HTML5-игрой, используя
Время выполнения алгоритма Blossom составляет O (E * V ^ (1/2)) согласно википедии. Поскольку алгоритм используется 4 раза, общее время работы также будет равно O (E * V ^ (1/2)).
отаю над проблемой, которая может быть сведена к задаче оптимизации графика, как показано ниже.Задан набор цветных узлов. Все они не связаны, то есть в графе...
в
ался найти кратчайший путь, используя алгоритм dijkstra, но, похоже, не работает. Не могу понять, в чем проблема. Вот код и сообщение об ошибке. (Я работаю н...
Вы можете напрямую использовать этот пакет для своей реализации.
аюсь реализоватьАлгоритм Хопкрофта Карпа [http://en.wikipedia.org/wiki/Hopcroft%E2%80%93Karp_algorithm]в Python с использованием networkx в качестве представления графа. В настоящее время я так далеко, как это: #Algorithms for bipartite graphs ...
Практическое замечание: алгоритм Прима лучше подходит для использования кучи Фибоначчи, чем алгоритм Дейкстры. Дейкстра выполняет циклы из одной операции extractMin и K lowerKey (или Insert); Прим использует петли из K extractMin и K вставок (K - средняя степень узлов). В куче Фибоначчи последовательные операции extractMin близки к бесплатной, в то время как в других типах кучи они очень дороги.
юАлгоритм Прима [http://en.wikipedia.org/wiki/Prim's_algorithm]и я знаю его реализацию, но всегда пропускаю часть, которую хочу сейчас спросить. Было написано, что реализация алгоритма Прима, сКуча ...
@becko: только что заметил ошибку! y (i) должно быть суммой (max (x (j), y (j))) для каждого дочернего элемента j из i, поскольку мы хотим только разрешить, а не требовать, чтобы дочерние элементы были включены в независимый набор.
роблема из книги Алгоритмы Вазирани Вход в эту задачу - дерево T с целочисленными весами по краям. Веса могут быть отрицательными, нулевыми или положительными. Дайте линейный алгоритм времени, чтобы найти кратчайший простой путь в T. Длина пути ...