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

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

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

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