Задача на графе

Правка ru1, от Execrable42, 2015-06-30 12:23:50

Интересная задача была как-то на олимпиаде, но не знаю как её решать, может у кого-нибудь есть идеи? Дано N городов и M дорог, соединяющих города(длина дорог задана). Также есть несколько объектов, для каждого объекта задан пункт старта и постоянная скорость, с которой движется объект. Необходимо узнать минимальное время, через которое объекты могут встретиться в одной точке (точка встречи не обязательно должна быть в городе, может и посреди дороги).

Теги граф, теория графов, оптимизация, поиск пути

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский Execrable42 2015-06-30 12:23:50 471 Первая редакция (опубликовано)