СОР № 1 Информатика 10ЕМН класс Алгоритмы на графах
Назад
Информатика - 10ЕМН класс, Русский 🇷🇺 2 четверть
Алгоритмы на графах
Задание:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Запишите все варианты возможных путей из пункта A в пункт F, определите длину самого длинного пути (при условии, что передвигаться можно только по построенным дорогам).
Решение:
