Российский экономический

Рис. 
Схема возможных
 
маршрутов движения 
 
2. Компания друзей решила отправиться в путешествие по шести горо-
дам Европы: Барселона, Вена, Париж, Прага, Рим и Цюрих, расстояния меж-
ду которыми (в км) представлены на графе. 
Рис.
Схема возможных
 
маршрутов движения
Постройте кольцевой маршрут минимальной длины. 
3. На карте Эстонии были выделены для туристической поездки на авто-
мобилях следующие города: Вильянджи (1), Така (2), Йыгева (3), Тарту (4) и 
Валга (5). Расстояния (в км) между городами приведены на графе. Постройте 
оптимальный маршрут переезда по городам. 
162

---

Рис. 
Схема возможных
 
маршрутов движения
 
4. На территории Крыма для путешествия на автомобиле выделены го-
рода: Бахчисарай, Ай-Петри, Ялта, Алупка и Соколиное, расстояния между ко-
торыми записаны на ребрах неориентированного графа. Постройте оптималь-
ный маршрут проезда по городам Крыма. 
 
Рис. 
Схема возможных
 
маршрутов движения
 
5. Московская фабрика (1) поставляет свою продукцию в следующие го-
рода: Самара (2), Нижний Новгород (3), Екатеринбург (4), Архангельск (5), 
Санкт-Петербург (6), расстояния между которыми представлены на графе. 
Рис. 
Схема возможных
 
маршрутов движения
 
Постройте кольцевой маршрут минимальной длины по завозу продук-
ции. 
163

---

6. Постройте оптимальный маршрут завоза товаров на торговые предпри-
ятия в города Московской области: Бронницы (1), Звенигород (2), Коломна (3), 
Подольск (6), Сергиев Посад (7) (расстояние между городами дано в километ-
рах).