[an error occurred while processing the directive]

Задача 06-4. Автобусы
(Разбор)

Построим граф, вершинами которого будут города, а ребрами - маршруты. Весом ребра назовем время прибытия автобуса в конечный пункт, а весом пути - вес последнего, самого тяжелого, ребра. Путем в нашем графе назовем последовательность ребер, такую что вес пути до любой промежуточной вершины v не превосходит времени отправления автобуса, соответствующего следующему ребру пути. В рамках введенных обозначений решение задачи сводится к реализации алгоритма Дейкстры на этом графе.

[an error occurred while processing the directive]