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