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

Корабль готов к старту. Требуется сохранить архив экспедиции и подтвердить курс к Земле.

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

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

Подъёмный канал открыт. Остаётся проверить аппарат и безопасно доставить находки на поверхность.

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

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

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

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

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

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

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

Это новый набор наблюдений: выполните расчёт по приложенным к этой задаче файлам.

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

Корабль готов к старту. Требуется сохранить архив экспедиции и подтвердить курс к Земле.

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

Это новый набор наблюдений: выполните расчёт по приложенным к этой задаче файлам.

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

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

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

Демоверсия ФИПИ 2027 (проект).

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

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

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

Это новый набор наблюдений: выполните расчёт по приложенным к этой задаче файлам.

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

Станция передала координаты маяка. До закрытия временного окна остаётся выполнить последние расчёты.

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

Это новый набор наблюдений: выполните расчёт по приложенным к этой задаче файлам.

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

Подъёмный канал открыт. Остаётся проверить аппарат и безопасно доставить находки на поверхность.

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

Это новый набор наблюдений: выполните расчёт по приложенным к этой задаче файлам.