Алгоритм Дейкстри

Задача:

Знайти найкоротший шлях від міста A до міста E. Алгоритм Дейкстри поступово досліджує сусідні вершини, вибираючи на кожному кроці найближчу невідвідану вершину.

Карта міст і доріг

Таблиця відстаней

Місто	Відстань	Попереднє	Статус

Старт (A)

Ціль (E)

Поточна вершина

Відвідана

Невідвідана

Швидкість анімації: 1.5s

Натисніть "Запустити алгоритм Дейкстри", щоб знайти найкоротший шлях від міста A до міста E

Алгоритм Дейкстри

Задача:

Карта міст і доріг

Таблиця відстаней

Найкоротший шлях знайдено!