河北师范大学学报（自然科学版）
河北師範大學學報（自然科學版）
하북사범대학학보（자연과학판）
JOURNAL OF HEBEI NORMAL UNIVERSITY(NATURAL SCIENCE)
2010年
1期
31-35
,共5页
最大流最小割%网络流图%对偶图%最短路径
最大流最小割%網絡流圖%對偶圖%最短路徑
최대류최소할%망락류도%대우도%최단로경
在网络最大流算法的研究中,为了减少计算量,提出了许多改进的方法.基于图论中的最大流最小割定理,利用网络流图的对偶图的最短路径求网络最大流,对求最短路径的Dijkstra算法进行了研究,给出了一种改进的Dijkstra算法模型,该算法采用了堆排序中的小根堆来选择最短路径结点,使用集合运算对堆中的结点进行处理,使得参加运算的结点数减少,提高了算法的效率.
在網絡最大流算法的研究中,為瞭減少計算量,提齣瞭許多改進的方法.基于圖論中的最大流最小割定理,利用網絡流圖的對偶圖的最短路徑求網絡最大流,對求最短路徑的Dijkstra算法進行瞭研究,給齣瞭一種改進的Dijkstra算法模型,該算法採用瞭堆排序中的小根堆來選擇最短路徑結點,使用集閤運算對堆中的結點進行處理,使得參加運算的結點數減少,提高瞭算法的效率.
재망락최대류산법적연구중,위료감소계산량,제출료허다개진적방법.기우도론중적최대류최소할정리,이용망락류도적대우도적최단로경구망락최대류,대구최단로경적Dijkstra산법진행료연구,급출료일충개진적Dijkstra산법모형,해산법채용료퇴배서중적소근퇴래선택최단로경결점,사용집합운산대퇴중적결점진행처리,사득삼가운산적결점수감소,제고료산법적효솔.
