Я пытаюсь решить инженерную проблему, используя Mincostflow в или инструкциях. Существует механическая система распределения с трубами и несколькими писательными клапанами. Эти клапаны должны быть подключены к потребителям. Первоначально я пытался решить это с помощью венгерского алгоритма, но затем я понял, что поток через путь не рассматривается этим.
Я смоделировал проблему с потоком затрат на мин, как это:
Подробнее здесь: https://stackoverflow.com/questions/592 ... ing-routes