Кратчайший маршрут

Б. Кратчайший маршрут
1. В сети, число узлов которой равно L, каждое ребро сети нагружено натуральным числом и указан начальный узел.
2. Пошагово ищутся кратчайшие маршруты из начального узла во все остальные узлы сети. Составляется пошаговая таблица, отражающая алгоритм решения задачи, на сети обязательно отмечаются временные и постоянные метки алгоритма.
3. В ответе указываются соответствующие маршруты, их протяжённость, приводится рисунок, на котором эти маршруты выделены (например, фломастером); делаются необходимые выводы.
Для представленного в файле "Граф" графе, сделать работу как в файле "работа"