№23ID 626Никита ПономаревВариант 3 из 111 первичный баллСложная
Условие

№ 23Графы и алгоритмы

Глава 23. Кратчайшая дорога

События восстановлены. Никита готовит доказательства и проверяет целостность архива.

В текстовом файле каждая строка содержит L M W: начальную и конечную вершины ориентированного ребра и его положительный вес. Десятичный разделитель — точка, поля разделены пробелами или табуляцией. Граф ациклический, одинаковых рёбер нет, номера вершин не обязаны идти подряд. Найдите целую часть длины кратчайшего пути из вершины 1 в вершину 100. Такой путь существует. Длина пути — сумма весов его рёбер. Напишите программу; в ответе укажите только число.

Скачать: 23-weighted-graph.txt

Автор: Никита Пономарев