Выбор подхода для построения лучевой схемы

1.

Выбор подхода для
построения лучевой схемы
Нехоченинов Александр, 5 декабря 2022г.

2.

Ведём сразу к стоку
У всех источников Q = 1, Qmax = 5

3.

Коэффициент при превышении
максимального дебита в трубе
У всех источников Q = 1, Qmax = 5

4.

Параллельная прокладка труб при
необходимости
У всех источников Q = 1, Qmax = 5, coef = 2.6

5.

Некоторые другие
возможные подходы
1) При прокладке 1 трубы, меняем карту стоимостей (так как вдоль этой трубы
прокладывать дешевле), пересчитываем все Дейкстры. Алгоритм построения такой
же, как и при задаче без ограничения по дебитам, но из-за пересчета значительно
дольше. Преимущества: оптимальнее. Недостатки: очень долго при росте числа
вершин. (не сделано)
2) Можно сделать проложенные трубы как препятствия. Для путей по Дейкстре
пересечений не будет, но не факт, что не будет для спрямленных путей. Также не
учитываем коэффициент. (не сделано)