dijkstra

2зной

2ответ

Может ли кто-нибудь предложить сквозной подход к решению следующей проблемы с использованием алгоритма банкира? Как определить, существует ли «безопасное состояние»? Что означает, когда процесс может

19зной

3ответ

Каковы некоторые обязательные для чтения EWD?

Dijkstra был одним из самых плодовитых компьютерных ученых. Он написал знаменитый EWDs. Невозможно прочитать их все. Но я думаю, что есть некоторые, которые мы все должны прочитать. Какими из них явля

4зной

3ответ

Кратчайший путь на карте

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

2зной

2ответ

Оптимизация Дейкстры для плотного графа?

Есть ли другой способ рассчитать кратчайший путь для близкого полного графика, кроме Dijkstra? У меня около 8000 узлов и около 18 миллионов ребер. Я прошел через нить "a to b on map" и решил использов

8зной

4ответ

Существуют ли более быстрые алгоритмы, чем Дейкстра?

Если заданный направленный граф с только положительными весами по фронту, существуют ли более быстрые алгоритмы поиска кратчайшего пути между двумя вершинами, чем Dijkstra, используя купон фибоначчи?

2зной

1ответ

Доказывается, что значения расстояния, извлеченные в алгоритме Дейкстры, не уменьшаются?

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