1. Наш канал codeby в telegram. Пишем об информационной безопасности, методах защиты информации, о программировании. Не пропускай новости с кодебай, будь в тренде ! Подробнее ...

    Скрыть объявление

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

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

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

    zajnail Гость

    Репутация:
    0
    не могу решить задачу по теме графы и поиск найкрачайшего пути , есть какие-нибудь мысли и т.д.
    вот задача
    Между п пунктами (п < 50) заданы дороги длиной а, где i и j - номера пунктов. Дороги проложены на разной высоте и пересекаются только в общих пунктах. В начальный момент времени из заданных пунктов начинают двигаться с постоянной скоростью два робота, независимо меняя направление движения только в пунктах. Роботы управляются таким образом, чтобы минимизировать время до встречи роботов в одном месте. Скорость первого робота может быть равна 1 или 2. Остановка роботов запрещена. При заданных числе пунктов N и сети дорог единичной длины (все имеющиеся а = 1) определить минимальное время, через которое может произойти встреча роботов. Начальное положение роботов и скорость их движения известны.
     
Загрузка...
Похожие Темы - графы поиск накратчайшего
  1. ILIMDAR
    Ответов:
    0
    Просмотров:
    22
  2. komodikus
    Ответов:
    1
    Просмотров:
    130
  3. nerfy
    Ответов:
    4
    Просмотров:
    121
  4. Better2Gether
    Ответов:
    6
    Просмотров:
    207
  5. kvao
    Ответов:
    2
    Просмотров:
    76
Статус темы:
Закрыта.

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