河南理工大学学报：自然科学版
河南理工大學學報：自然科學版
하남리공대학학보：자연과학판
JOURNAL OF HENAN POLYTECHNIC UNIVERSITY
2011年
5期
608-612
,共5页
最短路%Dijkstra算法%权矩阵
最短路%Dijkstra算法%權矩陣
최단로%Dijkstra산법%권구진
shortest path%Dijkstra algorithm%weight matrix
给出了利用权矩阵求解最短路的一种方法．该方法直接在权矩阵中进行简单计算及标记，在最终得到的矩阵中，且通过已标记元素的数值及其位置即可得到源点到其他各点的最短路长及路径．该方法操作简单，且便于在计算机上实现．
給齣瞭利用權矩陣求解最短路的一種方法．該方法直接在權矩陣中進行簡單計算及標記，在最終得到的矩陣中，且通過已標記元素的數值及其位置即可得到源點到其他各點的最短路長及路徑．該方法操作簡單，且便于在計算機上實現．
급출료이용권구진구해최단로적일충방법．해방법직접재권구진중진행간단계산급표기，재최종득도적구진중，차통과이표기원소적수치급기위치즉가득도원점도기타각점적최단로장급로경．해방법조작간단，차편우재계산궤상실현．
This paper is connected with the shortest path problem. A matrix method is proposed to solve the problem using Dijkstra algorithm, which can directly get the distance and the path from the source node to other nodes with simple calculation and label in weight matrix. The method can be easily completed on computer.
