Создан заказ №8365368
16 апреля 2022
Теория графов, c++, задача про встречу роботов
Как заказчик описал требования к работе:
Между N пунктами (N<=50) заданы дороги длиной A(i,j), где I,J-номера пунктов. Дороги проложены на разной высоте и пересекаются только в общих пунктах. В начальный момент времени из заданных пунктов начинают двигаться с постоянной скоростью M роботов (M=2 или 3), независимо меняя направление движения
только в пунктах. Роботы управляются таким образом, чтобы минимизировать время до встречи всех роботов в одном месте. Скорость I-того робота может быть равна 1 или 2. Остановка роботов запрещена.
Задание:
Написать программу, которая:
1) при заданных N,M и сети дорог единичной длины (все имеющиеся A(i,j)=1) определяет минимальное время, через которое может произойти встреча всех M роботов, при этом начальное положение роботов и скорость их движения известны.
2) Выполнить те же действия, что и в п. 1, но только для различных значений A(i,j).
Примечание: В случае невозможности встречи всех M роботов в одном месте ни в какой момент времени в результате выполнения программы должно быть сфо
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
17 апреля 2022
Заказ завершен, заказчик получил финальный файл с работой
5
Теория графов, c++, задача про встречу роботов.jpg
2022-04-20 22:55
Последний отзыв студента о бирже Автор24
Общая оценка
4.8
Положительно
Большое спасибо автору. Сделала даже раньше срока. Задание сделано хорошо, все понятно.
Хочешь такую же работу?
300 ₽
