Задание №4
ID: 147
Графы и поиск кратчайшего пути
Кратчайший путь по таблице дорог
Студент Артём живёт на станции Озерная, а на занятия ездит на станцию Университет. Чтобы тратить на дорогу меньше времени, он хочет выбрать самый короткий маршрут.
Проанализируйте таблицу и укажите длину кратчайшего пути от станции Озерная до станции Университет.
| Озерная | Парковая | Садовая | Университет | Центральная | |
| Озерная | 3 | 8 | |||
| Парковая | 3 | 2 | 9 | ||
| Садовая | 2 | 4 | 3 | ||
| Университет | 9 | 4 | 6 | ||
| Центральная | 8 | 3 | 6 |
Передвигаться можно только по дорогам, протяжённость которых указана в таблице.