3. Построение минимального маршрута из v1 в v5

Минимальный маршрут из v1 в v5 (кратчайший путь) - это путь с наименьшим количеством ребер. Исходя из графа, можно предположить, что оптимальный путь – это v1 -> v2 -> v4 -> v5, состоящий из 3 ребер. Так же можно пройти путь v1-> v3 -> v5. Это другой вариант минимального маршрута.