首页 | 本学科首页   官方微博 | 高级检索  
     检索      

最小费用最大流理论在传输电压中的应用
引用本文:方冬云.最小费用最大流理论在传输电压中的应用[J].松辽学刊,2009,30(4):73-76.
作者姓名:方冬云
作者单位:福州大学离散数学研究中心,福建福州350003
摘    要:用电力电缆来传输电压,而电力电缆线自身需要费用,同时电力电缆有一定的载流量。电压传输可以刻画为网络模型,它的最小费用问题相当于电力电缆长度最短同时电力电缆的载流量最大的问题;运用图论中的Dijkstra算法和Ford-Fulkerson算法来解决电压传输的最小费用问题。

关 键 词:电压传输  Dijkstra算法  Ford-Fulkerson算法  最小费用最大流
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号