Личный кабинет

Задание#T2318

На рисунке схема дорог некоторого района изображена в виде графа, в таблице содержатся сведения о длине этих дорог.
На рисунке схема дорог некоторого района изображена в виде графа, в таблице содержатся сведения о длине этих дорог.
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите длину самого протяженного маршрута от пункта до пункта .
Показать ответ
Это задание составил Дмитрий Богданов специально для Яндекса
Это задание решали 7 тыс. раз. С ним справились 61% пользователей.

Рекомендованные задания

Для составления персональной подборки решено недостаточно заданий.
Повышайте свой балл на экзамене!
Решать задания
0 баллов сегодня
дней без пропуска

0
вс
0
пн
0
вт
0
ср
0
чт
0
пт
0
сб