北京建筑工程学院学报
北京建築工程學院學報
북경건축공정학원학보
JOURNAL OF BEIJING INSTITUTE OF CIVIL ENGINEERING AND ARCHITECTURE
2007年
2期
65-67,71
,共4页
Dijkstra算法%最短路问题%最短距离%矩阵%Matlab语言
Dijkstra算法%最短路問題%最短距離%矩陣%Matlab語言
Dijkstra산법%최단로문제%최단거리%구진%Matlab어언
介绍了Dijkstra算法,对Dijkstra算法进行改进,提出了计算加权图中任意两点之间最短距离的算法--Dijkstra矩阵算法,给出了Dijkstra矩阵算法在Matlab语言中的实现,对一个具体例子,应用Dijkstra矩阵算法进行了验算.
介紹瞭Dijkstra算法,對Dijkstra算法進行改進,提齣瞭計算加權圖中任意兩點之間最短距離的算法--Dijkstra矩陣算法,給齣瞭Dijkstra矩陣算法在Matlab語言中的實現,對一箇具體例子,應用Dijkstra矩陣算法進行瞭驗算.
개소료Dijkstra산법,대Dijkstra산법진행개진,제출료계산가권도중임의량점지간최단거리적산법--Dijkstra구진산법,급출료Dijkstra구진산법재Matlab어언중적실현,대일개구체례자,응용Dijkstra구진산법진행료험산.