最小费用最大流理论在传输电压中的应用

用电力电缆来传输电压,而电力电缆线自身需要费用,同时电力电缆有一定的载流量。电压传输可以刻画为网络模型,它的最小费用问题相当于电力电缆长度最短同时电力电缆的载流量最大的问题;运用图论中的Dijkstra算法和Ford-Fulkerson算法来解决电压传输的最小费用问题。