Профильная информатика:
подготовка к ЕГЭ и олимпиадам

1 2 3^Р 4 5 6 7 8 9 10 11^Р 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

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

	П1	П2	П3	П4	П5
П1					1
П2	1		1	4	3
П3				3	2
П4
П5				1

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

Определите длину самого протяженного маршрута от пункта A до пункта Г.