Кратчайшие пути и ограничения

Выбор алгоритма кратчайшего пути зависит от структуры весов: Дейкстра для неотрицательных рёбер, Беллман—Форд для произвольных, Флойд—Уоршелл для всех пар. Это основа маршрутизации и логистики.