Графы и поиск кратчайшего пути

Анализ кратчайшего маршрута

Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяженность дорог между пунктами, через которые он может пройти. Укажите длину самого длинного участка кратчайшего пути от Ивана-Царевича до Марьи-Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице:

	А	Б	В	Г	И	М
А			1		1
Б			2		1	3
В	1	2
Г					6	1
И	1	1		6		8
М		3		1	8