电压传输中的两种最小费用算法分析  

Analysis of Two Min-Cost Algorithm in Transmission Voltage

作　　者：方冬云[1] 

机构地区：[1]莆田学院数学与应用数学系,福建省莆田市351100

出　　处：《曲阜师范大学学报（自然科学版）》2011年第1期39-42,共4页Journal of Qufu Normal University(Natural Science)

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

摘　　要：在电压传输过程中,电缆线自身需要费用,同时电缆又需要有一定的载流量.运用图论中的相关理论,把电压传输刻画为网络模型,它的最小费用问题相当于电力电缆长度最短同时电力电缆的载流量最大的问题;使用最小费用算法和最大流算法来解决电压传输的最小费用问题.In the process of voltage transmission,the cable itself cost money,meanwhile the cable need to have a certain current-carrying capacity.Using the correlation theories of Graph Theory,the voltage transmission is characterized as the network model,whose Min-Cost Problem is equivalent to the shortest length and the max carrying capacity of the power cable.The Min-Cost Problem of the voltage transmission is given by using Min-Cost Algorithm and Max-Flow Algorithm.

关 键 词：电压传输 DIJKSTRA算法 负圈最小费用算法 最大流算法 

分 类 号：O157.5[理学—数学]