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

Revision ru1, by Execrable42, 2015-06-30 12:23:50

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

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian Execrable42 2015-06-30 12:23:50 471 Первая редакция (опубликовано)