1 Формализаци
Дана карта местност
Составить по карте связный граф, в котором вершины - населенные пункты, а рёбра - дороги между ними
Населенные пункты выбрать на свое усмотрение, можно не все
Масштаб указан, если не указан, то 1 см: 2 к
Задать граф с помощью списка ребер и матрицы смежности, изобразить его. Все три способа должны быть эквивалентны друг другу (содержать одинаковую информацию
2 Алгоритмическая част
Спроектировать трубопровод с условиями
1 Проходит через все выбранные населенные пункты
2 Идет вдоль дорог
3 Не имеет циклов
4 Длина труб минимальна
Отчёт должен содержат
1 Исходные данные
2 Таблицу соответствия названий пунктов и обозначений вершин в графе
3 Три способа задания граф
4 Одно изображение хода решения (вручную или с помощью программных средств
5 Изображение трубопровода на граф
6 Изображение трубопровода на исходной карт
7 Суммарная длина труб