Задание №4
ID: 156
Графы и поиск кратчайшего пути
Маршрут с дополнительным условием
Иван-Царевич спешит выручить Марью-Царевну. В таблице указана протяжённость дорог между пунктами, через которые он может пройти.
Укажите длину самого длинного участка кратчайшего пути от Ивана-Царевича до Марьи-Царевны, то есть от точки И до точки М. Передвигаться можно только по дорогам, указанным в таблице:
| А | Б | В | Г | И | М | |
| А | 4 | 7 | 2 | |||
| Б | 4 | 1 | 9 | 9 | ||
| В | 7 | 1 | 3 | 5 | ||
| Г | 3 | 5 | 8 | |||
| И | 2 | 9 | 5 | 14 | ||
| М | 9 | 5 | 8 | 14 |