Я попытался использовать алгоритм Джикстры на циклическом взвешенном графе без использования очереди приоритетов (куча), и это сработало.

Затем я искал в Google, что, черт возьми, нам нужна очередь с приоритетами для реализации этого? & Quot; В результате поиска я прошел через Википедию, где узнал, что оригинальная реализация не использует приоритетную очередь и работает за O (| V | 2), то есть V квадрат времени.

теперь, если мы просто удалим приоритетную очередь и используем обычную очередь, время выполнения будет линейным, то есть O (V + E).

Пожалуйста, кто-то подскажет, зачем нам приоритетная очередь ??