Пошук найкоротшого шляху
15
Наступні кроки
Проробляємо те саме з вершинами, що залишилися (№ по порядку: 6, 4 і 5).
Завершення виконання алгоритму
Алгоритм закінчує роботу, коли викреслені всі вершини. Результат його роботи видно на останньому малюнку: найкоротший шлях від 1-ої вершини до 2-ої становить 7, до 3-ої — 9, до 4-ої — 20, до 5-ої — 20, до 6-ої — 11 умовних одиниць.