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

Задание#T8634

Схему дорог некоторого района изобразили в виде графа. После этого в таблицу занесли информацию о длинах тех же самых дорог (в километрах). Отсутствие числа в таблице означает, что соответствующей дороги не существует.
Схему дорог некоторого района изобразили в виде графа. После этого в таблицу занесли информацию о длинах тех же самых дорог (в километрах). Отсутствие числа в таблице означает, что соответствующей дороги не существует.Схему дорог некоторого района изобразили в виде графа. После этого в таблицу занесли информацию о длинах тех же самых дорог (в километрах). Отсутствие числа в таблице означает, что соответствующей дороги не существует.
Так как таблицу и схему рисовали независимо друг друга разные исполнители, то цифровые обозначения населенных пунктов в таблице никак не связаны с буквенными обозначениями на графе. Однако известно, что каждому населенному пункту на схеме соответствует один номер в таблице.
Определите, каково кратчайшее расстояние из пункта в пункт .
В ответе запишите это расстояние без указания наименования.
Показать ответ
Это задание решали 6 тыс. раз. С ним справились 57% пользователей.

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

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

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