Рубрика «ЕГЭ Задание 23»

ЕГЭ информатика 23 задание разбор, теория, как решать.

Перебор вариантов, динамическое программирование, (П) — 1 балл

Е23.1 целую часть длины кратчайшего пути из вершины с номером 1 в вершину с номером 100

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