№625127988

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке - куда.

Определите минимальную возможную длину пути из пункта E в пункт B. Передвигаться можно только по указанным дорогам.

		Номер пункта
		1	2	3	4	5	6
Номер пункта	1		97		56	112
	2	97		69		80
	3		69				78
	4	56				18	35
	5	112	80		18
	6			78	35