Задание №4
ID: 149
Графы и поиск кратчайшего пути
Кратчайший путь через обязательный пункт
Студентка Оля живёт на станции Северная, а едет на экзамен на станцию Вокзал. По пути ей нужно обязательно заехать на станцию Библиотечная, чтобы забрать пропуск.
Проанализируйте таблицу и укажите длину кратчайшего пути от станции Северная до станции Вокзал, проходящего через станцию Библиотечная.
| Северная | Библиотечная | Театральная | Парк | Рынок | Вокзал | |
| Северная | 10 | 4 | 7 | |||
| Библиотечная | 10 | 3 | 5 | 15 | ||
| Театральная | 4 | 3 | 2 | 6 | ||
| Парк | 7 | 2 | 3 | 12 | ||
| Рынок | 5 | 6 | 3 | 4 | ||
| Вокзал | 15 | 12 | 4 |
Передвигаться можно только по дорогам, протяжённость которых указана в таблице.