许昌学院学报
許昌學院學報
허창학원학보
JOURNAL OF XUCHANG UNIVERSIYT
2006年
2期
23-26
,共4页
传递闭包%Warshall算法%矩阵自乘%最短路径
傳遞閉包%Warshall算法%矩陣自乘%最短路徑
전체폐포%Warshall산법%구진자승%최단로경
介绍了传递闭包的Warshall算法,从矩阵自乘的角度给出了传递闭包Warshall算法的一种证明新思路,针对最短路径的求解问题,给出了一个基于闭包的改进算法,并对算法思想进行了分析,先利用列定向的传递闭包,再利用矩阵自乘求出最短路径矩阵,最后结合无向图连通分支问题,讨论了Warshall算法的应用.
介紹瞭傳遞閉包的Warshall算法,從矩陣自乘的角度給齣瞭傳遞閉包Warshall算法的一種證明新思路,針對最短路徑的求解問題,給齣瞭一箇基于閉包的改進算法,併對算法思想進行瞭分析,先利用列定嚮的傳遞閉包,再利用矩陣自乘求齣最短路徑矩陣,最後結閤無嚮圖連通分支問題,討論瞭Warshall算法的應用.
개소료전체폐포적Warshall산법,종구진자승적각도급출료전체폐포Warshall산법적일충증명신사로,침대최단로경적구해문제,급출료일개기우폐포적개진산법,병대산법사상진행료분석,선이용렬정향적전체폐포,재이용구진자승구출최단로경구진,최후결합무향도련통분지문제,토론료Warshall산법적응용.
