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

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

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

Временной маршрут почти восстановлен. Последние расчёты позволят запустить хронометр.

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

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

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