Результаты поиска по запросу "dijkstra"

10 ответов

Разница между алгоритмами Прима и Дейкстры?

В чем точная разница между алгоритмами Дейкстры и Прима? Я знаю, что Prim даст MST, но дерево, сгенерированное Dijkstra, также будет MST. Тогда какая точная разница?

5 ответов

Почему алгоритм Дейкстры использует кучу (очередь приоритетов)?

1 ответ

Как установить целевую вершину в QuickGraph Dijkstra или A *

Я использую QuickGraph версии 3.6, и я нашел функцию SetRootVertex, но не SetTagretVertex. Мне это нужно, потому что я ищу короткие пути в огромном графике, и это сильно ускорит программу Рассматриваемые условия - DijkstraShortestPathAlgorithm ...

ТОП публикаций

1 ответ

Алгоритм Дейкстры с очередью с минимальным приоритетом

Я пытаюсь реализовать алгоритм dijkstra с приоритетной очередью, но я не могу понять, как он работает. Я прочитал много руководств в Интернете, но я не могу понять этот алгоритм вообще. Мой вопрос: каков приоритет для каждого узла? Я думаю, что ...

3 ответа

Есть ли более быстрые алгоритмы, чем Дейкстра?

Имеют ли ориентированный связный граф только с положительными весами ребер, есть ли более быстрые алгоритмы для нахождения кратчайшего пути между двумя вершинами, чем Дейкстра, использующий кучу Фибоначчи? Википедия говорит, что Дейкстра ...

1 ответ

Правильная формулировка алгоритма A *

Я смотрю на определения алгоритма поиска пути A *, и он, кажется, определяется по-разному в разных местах.Разница заключается в действии, выполняемом при про...

10 ответов

Разница между алгоритмами Прима и Дейкстры?

3 ответа

Python Dijkstra k кратчайших путей

Я пытаюсь сделать небольшое приложение маршрутизации общественного транспорта.Мои данные представлены в следующей структуре:

2 ответа

Алгоритм кратчайшего пути Дейкстры со стоимостью ребра

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

0 ответов

Алгоритм CUDA dijkstra [закрыто]

Кто-нибудь реализовал версию CUDA для распараллеливания алгоритма Дейкстры для данного графа разреженной матрицы (cuSPARSE), а для исходного и целевого узла найти минимальный путь K? Мне действительно нужно, чтобы решить общий граф, который я ...