Задача 21842 На рисунке схема дорог изображена в виде...

u21320816292

28 декабря 2017 г.

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов 1 в таблице никак не связана с буквенными обозначениями на граеШ Определите длину кратчайшего пути из пункта А в пункт Д, если передвигаться можно только по указанным дорогам. В ответе укажите целое число –Нлину дороги в километрах.