Вопросы по теме 'dijkstra'
Анализ времени выполнения алгоритма Дейкстры, я получаю O (Vlog (V) + VE)
Я пытаюсь определить время выполнения алгоритма Дейкстры, используя очередь с минимальным приоритетом (которая реализована с использованием кучи Фибоначчи)
Код
Анализ: я знаю, что для вставки кучи Фибоначчи используется ключ уменьшения/вставки...
817 просмотров
schedule
16.03.2024
Путаница с графом кратчайшего пути
Я хочу рассчитать кратчайший путь от A до F на этом графике
Следуя алгоритму Дейкстры, я достигаю E, а затем иду к C, но потом не могу вернуться к E, как мне решить эту проблему?
Мои шаги были:
Все стоят до бесконечности, кроме одного,...
133 просмотров
schedule
23.03.2024