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

Задание#T4868

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.
На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите длину кратчайшего пути из пункта в пункт , если передвигаться можно только по указанным дорогам.
В ответе запишите целое число – длину пути в километрах.
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 4 тыс. раз. С ним справились 62% пользователей.

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

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

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