Задание №4
ID: 146
Графы и поиск кратчайшего пути
Кратчайший путь по таблице дорог
Ученица Марина живёт на станции Берёзовая, а занимается в спортивной секции на станции Речная. Чтобы не опоздать на тренировку, она хочет выбрать самый короткий путь.
Проанализируйте таблицу и укажите длину кратчайшего пути от станции Берёзовая до станции Речная.
| Берёзовая | Грибная | Лесная | Речная | Солнечная | |
| Берёзовая | 2 | 6 | |||
| Грибная | 2 | 3 | 8 | ||
| Лесная | 3 | 2 | 1 | ||
| Речная | 8 | 2 | 7 | ||
| Солнечная | 6 | 1 | 7 |
Передвигаться можно только по дорогам, протяжённость которых указана в таблице.