Задание №4
ID: 148
Графы и поиск кратчайшего пути
Кратчайший путь через обязательный пункт
Школьник Никита живёт на станции Луговая, а едет на олимпиаду на станцию Академическая. По пути ему нужно обязательно заехать на станцию Музейная, чтобы забрать документы.
Проанализируйте таблицу и укажите длину кратчайшего пути от станции Луговая до станции Академическая, проходящего через станцию Музейная.
| Луговая | Музейная | Нагорная | Площадь | Академическая | |
| Луговая | 8 | 3 | |||
| Музейная | 8 | 2 | 4 | ||
| Нагорная | 3 | 2 | 6 | 10 | |
| Площадь | 4 | 6 | 5 | ||
| Академическая | 10 | 5 |
Передвигаться можно только по дорогам, протяжённость которых указана в таблице.