Показать сообщение отдельно
  #1  
Старый 08.04.2010, 16:31
Новичок

Отправить личное сообщение для LGod Посмотреть профиль Найти все сообщения от LGod
 
Регистрация: 08.04.2010
Сообщений: 14

Помогите решить задачу с взвешенным графом.
Есть N городов, между которыми едут автобусы и действует воздушное соединения(в обох направлениях). Между любыми двумя городами проложено не более чем по одному рейсу каждого из типов. Продолжительность каждого из рейсов известна и одинакова в обе стороны. Нужно найти кратчайшое расстояния из одного города в другой, если авиарейсов в пути должно быть не больше чем M.