Кратчайший путь в графе из файла — Программа: сколько рёбер в пути

Задача 98361
Условие задачи

Задача решается с использованием прилагаемых файлов.

В текстовом файле graf4.txt содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно положительное (W) вещественное число. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Найдите кратчайший путь из вершины с номером 1 в вершину с номером 100 и запишите в ответе количество рёбер в этом пути. Под длиной кратчайшего пути понимается минимальная сумма весов рёбер. Кратчайший путь единственный.

Для выполнения этого задания следует написать программу.

Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Значение W не превосходит 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

0 / 4 баллов
Тренировка — проверяйте части и берите подсказки по ходу.
Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!
Ваше решение