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

Тема в разделе "Общие вопросы по С и С++", создана пользователем zajnail, 22 май 2010.

Статус темы:
Закрыта.
  1. zajnail

    zajnail Гость

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

Поделиться этой страницей