Создан заказ №7903149
23 декабря 2021
Составить по карте связный граф, в котором вершины - населенные пункты, а рёбра - дороги между ними.
Как заказчик описал требования к работе:
1 Формализация
Дана карта местности
Составить по карте связный граф, в котором вершины - населенные пункты, а рёбра - дороги между ними.
Населенные пункты выбрать на свое усмотрение, можно не все.
Масштаб указан, если не указан, то 1 см: 2 км
Задать граф с помощью списка ребер и матрицы смежности, и
зобразить его. Все три способа должны быть эквивалентны друг другу (содержать одинаковую информацию)
2 Алгоритмическая часть
Спроектировать трубопровод с условиями:
1 Проходит через все выбранные населенные пункты;
2 Идет вдоль дорог;
3 Не имеет циклов;
4 Длина труб минимальна.
Отчёт должен содержать
1 Исходные данные;
2 Таблицу соответствия названий пунктов и обозначений вершин в графе;
3 Три способа задания графа
4 Одно изображение хода решения (вручную или с помощью программных средств)
5 Изображение трубопровода на графе
6 Изображение трубопровода на исходной карте
7 Суммарная длина тру
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
24 декабря 2021
Заказ завершен, заказчик получил финальный файл с работой
5
Составить по карте связный граф, в котором вершины - населенные пункты, а рёбра - дороги между ними..jpg
2021-12-27 00:27
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Спасибо автору за выполнение быстро и качественно выполненной работы. Рекомендую данного автора:)))
Хочешь такую же работу?
300 ₽
