我搜索过stackoverflow和google，但我没有找到一个有相同类型问题的人。
Optimal distribution of power plants on a city似乎是解决这个问题的最接近的解决方案，但我相信我的问题比那里的问题更简单，因此比蛮力更好的解决方案。
问题在于： 我有9个城市，每个城市都在发电并使用电力。每个城市都与其他8个城市相连。如何以最少的能量转移量来确定向需要它的城市发送多余电力的最佳方式？
我尝试使用网络流程来解决这个问题，利用多个源和接收器，但它确实可以正常工作。
谢谢！
答案 0 :(得分：2)
看看this article。这就是你可以将问题减少到最低成本最大流量的方法。
对于每个城市，将需求d计算为usage - production。按d=0，d<0和d>0对城市进行分组。让所有连接都具有无限容量。然后添加两个新节点，sink和source。在源d<0节点之间添加边，容量为|d|。在d>0和sink节点之间添加边缘，容量为d。现在您拥有单源单接收网络，您可以应用任何最小成本的最大流算法来找到解决方案。
答案 1 :(得分：0)
这是标准的配电网络优化问题。定义2套决策变量 习：第一个城市生产的电力， Yij：第i个城市（其中j是供电城市）消耗的电量
定义从一个城市到另一个城市的电力传输成本
目标：所有i，j的最小值∑ Cij * Yij
约束： 需求约束：Xi + ∑Yij（对于所有js）<=城市i的总功率需求 相似的供应约束
希望这行得通