Алгоритм Дейкстры — пошагово
Интерактивное демо «Алгоритм Дейкстры — пошагово» — раздел Энциклопедия · Код и разработка.
Алгоритм Дейкстры — пошагово
Жадный выбор ближайшей вершины и улучшение расстояний по рёбрам
0
dist(A)
4
dist(B)
5
dist(C)
6
dist(D)
7
dist(E)
Отрицательные веса ломают Дейкстру — используйте алгоритм Беллмана–Форда.