n1ro°
RU

Калькуляторы / Текст и данные

Алгоритм Дейкстры — кратчайший путь

Найти shortest path в графе с неотрицательными весами

Как получается результат

Dijkstra: неотрицательные веса; distance + path.

Пример

A→D через C,B → dist=8.

Ограничения

Отрицательные веса блокируются.

Источники

Проверено: · Актуальность: 14.09.2026 · Редакция N1RO

Нашли ошибку? Сообщить