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

摘要：

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

关键词：电压传输、Dijkstra算法、Ford-Fulkerson算法、最小费用最大流

所属期刊栏目：30

分类号：O157.5(代数、数论、组合理论)

资助基金：福建省自然科学高校专项资助项目A0540011

在线出版日期：2010-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：73-76