кратчайший путь во взвешенном графе
EN: shortest path in a weighted graph
Во взвешенном графе длина пути — сумма весов его рёбер, а не число рёбер, поэтому самый дешёвый маршрут может содержать больше рёбер. Обычный BFS здесь не работает; неотрицательные веса обрабатывает алгоритм Дейкстры.