Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Клавиатурный тренажёр программиста
Олимпиадный тренинг
Задача
.
ege-01_f23_010
Задача
Темы:
На рисунке схема дорог Н-ского района изображена в виде графа,
в таблице содержатся данные о протяженности некоторых дорог между
населёнными пунктами (в километрах).
Длина остальных дорог неизвестна и обозначена в таблице звёздочкой.
Так как таблицу и схему рисовали независимо друг от друга, то нумерация
населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите минимальную известную протяженность пути из города А в город Б,
состоящего ровно из двух дорог.
П1
П2
П3
П4
П5
П6
П1
*
*
*
5
П2
*
4
8
3
П3
4
*
9
7
П4
*
8
*
*
П5
*
9
*
*
П6
5
3
7
*
1000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам