Создан заказ №8324725
8 апреля 2022
Составить по карте связный граф, в котором вершины - населенные пункты, а рёбра - дороги между ними.
Как заказчик описал требования к работе:
Дана карта местности.
Задание.
1. Формализация
Составить по карте связный граф, в котором вершины - населенные пункты, а рёбра - дороги между ними.
Населенные пункты выбирайте на свое усмотрение, можно не все.
Масштаб указан, если не указан, то 1 см: 2 км
Задать граф с помощью списка ребер
и матрицы смежности, изобразть его. Все три способа должны быть эквивалентны друг другу (содержать одинаковую информацию)
2. Алгоритмическая часть
Спроектировать трубопровод с условиями:
а) проходит через все выбранные населенные пункты
б) идет вдоль дорог
в) не имеет циклов
г) длина труб минимальна.
3. Отчет
Файл, содержт
- титульный лист с номером варианта
- искходные данные
- таблицу соответствия названий пунктов и обозначений вершн в графе
- три способа задания графа
- одно изображение хода решения (вручную или с помощью программных средств)
- изображение трубопровода на графе
- зображение трубопровода на исходной карте
- суммарная длина тру
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
9 апреля 2022
Заказ завершен, заказчик получил финальный файл с работой
5
Составить по карте связный граф, в котором вершины - населенные пункты, а рёбра - дороги между ними..jpg
2022-04-12 11:07
Последний отзыв студента о бирже Автор24
Общая оценка
4.1
Положительно
Получила хорошие баллы за задачи. Автор отвечал быстро, сдал работу в срок. Спасибо!))
Хочешь такую же работу?
300 ₽
