Туристическая компания Супертранс предлагает билеты на авиарейсы.
Рейс Цена (в условных единицах).
Москва — Новосибирск 120.
Москва — Иркутск 140.
Новосибирск — Якутск 65.
Новосибирск — Иркутск 50.
Новосибирск — Хабаровск 80.
Новосибирск — Владивосток 130.
Иркутск — Якутск 30.
Иркутск — Хабаровск 45.
Якутск — Хабаровск 20.
Якутск — Владивосток 80.
Хабаровск — Владивосток 20.
Начертите граф авиалиний компании и найдите в нём минимальный по стоимости маршрут из Москвы во Владивосток.
