графы и поиск накратчайшего пути

  • Автор темы zajnail
  • Дата начала
Статус
Закрыто для дальнейших ответов.
Z

zajnail

#1
не могу решить задачу по теме графы и поиск найкрачайшего пути , есть какие-нибудь мысли и т.д.
вот задача
Между п пунктами (п < 50) заданы дороги длиной а, где i и j - номера пунктов. Дороги проложены на разной высоте и пересекаются только в общих пунктах. В начальный момент времени из заданных пунктов начинают двигаться с постоянной скоростью два робота, независимо меняя направление движения только в пунктах. Роботы управляются таким образом, чтобы минимизировать время до встречи роботов в одном месте. Скорость первого робота может быть равна 1 или 2. Остановка роботов запрещена. При заданных числе пунктов N и сети дорог единичной длины (все имеющиеся а = 1) определить минимальное время, через которое может произойти встреча роботов. Начальное положение роботов и скорость их движения известны.
 
Статус
Закрыто для дальнейших ответов.