На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. П1 П2 П3 П4 П5 П6 П7 П1 4 5 П2 12 9 П3 4 3 П4 12 17 10 П5 17 13 П6 5 10 13 7 П7 9 3 7 [рис.] Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта Г в пункт Д, если передвигаться можно только по указанным дорогам. В ответе укажите целое число – длину дороги в километрах. ВНИМАНИЕ. Длины отрезков на схеме не отражают длины дорог.

Средний уровеньЧисло

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. П1 П2 П3 П4 П5 П6 П7 П1 4 5 П2 12 9 П3 4 3 П4 12 17 10 П5 17 13 П6 5 10 13 7 П7 9 3 7 [рис.] Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта Г в пункт Д, если передвигаться можно только по указанным дорогам. В ответе укажите целое число – длину дороги в километрах. ВНИМАНИЕ. Длины отрезков на схеме не отражают длины дорог.

Иллюстрация к заданию

Похожие задания