Optprob/Прокладка водопровода в селе

Материал из DISCOPAL
Версия от 04:07, 8 октября 2024; StasFomin (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Прокладка водопровода в селе 2023-12-24 01-26-35 image0.png

Муниципалитет хочет разработать способ доставки воды из муниципального водохранилища «D» в 7 сельских домов, не обязательно напрямую, с наименьшими возможными затратами.

Возможные варианты трубопроводов между водохранилищем и домами с соответствующими затратами в денежных единицах приведены в следующей таблице (приведен только верхний треугольник симметричной матрицы):

.DC1C2C3C4C5C6C7
Dx101214xxxx
C1xxxx3xxx
C2xxxx24xx
C3xxxxx3xx
C4xxxxx356
C5xxxxxx75
C6xxxxxxx4
C7xxxxxxxx

Например, проезд между 2-м и 5-м домами стоит 4 денежные единицы.

Рассчитайте все возможные способы соединения так, чтобы общая стоимость была минимальной. (визуализируйте графы).

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.