Задача 2.
Между N пунктами (N<=50) заданы дороги длиной A(i, j), где I,J-номера пунктов. Дороги проложены на разной высоте и пересекаются только в общих пунктах.
В начальный момент времени из заданных пунктов начинают двигаться с постоянной скоростью М роботов (М=2 или 3), независимо меняя направление движения только в пунктах.
Роботы управляются таким образом, чтобы минимизировать время до встречи всех роботов в одном месте. Скорость I-того робота может быть равна 1 или 2.
Остановка роботов запрещена.
Задание:
Написать программу, которая:
1) при заданных N,M и сети дорог единичной длины (все имеющиеся A(i,j)=1) определяет минимальное время, через которое может произойти встреча всех М роботов, при этом начальное положение роботов и скорость их движения известны.
2) Выполнить те же действия, что и в п. 1, но только для различных значений A(i.j).
Примечание: В случае невозможности встречи всех М роботов в одном месте ни в какой момент времени в результате выполнения программы должно быть сформировано соответствующее сообщение.
Требование к вводу-выводу:
1) Все входные данные - целые неотрицательные числа;
2) при задании сети дорог должно быть указано количество дорог - К и пункты их начала и конца в виде пар (i, j).
Факультет: ПММ
Специальность: ПМИ
Курс: 2
Семестр: 2
Предмет: ЯМП
Преподаватель: Корчагин Д.
Тип сдачи: Зачет
Год сдачи: 2022
Номер лабы: 2
Вариант лабы: 2
У кого взял код: Андрей Сотников
Алгоритмы решения этих лаб описаны вот тут
Давал всем сфотографировать с листков: Вот эти листы все:
Темы:
Алгоритмы решения этих лаб описаны вот тут
Граф, рекурсия
Используемые объекты:
vector< pair < int, int > > points struct
все работает, все запускается
Способ задачи графа:
Матрица смежности
Входные данные:
ИНТЕРЕСНО ЗАДАЕТСЯ ВЕРШИНЫ ГРАФА
В итоге получается матрица смежности (как я понял), но задается не с файла(матрицы) а в поле ввода (указываю какая вершина с какой связана
Пример на фото:
Выходные данные:
В консоль
одна ветка пока что