Matalab代码 实现 Dijkstra求 有向图及无向图之间,任意两点之间的最短路径
算法思路稍后附上源代码%% Dijkstra
function minWeightMatrix=shortestPath(G,nodeNum)
minWeightMatrix=zeros(nodeNum,nodeNum);
for i=1:nodeNum %获取每个顶点到其它节点最短路径权值,Dijkstra 源点遍历
D=G(i,:); %初始化节点到各个邻居节点的权值
原创
2015-07-22 15:33:59 ·
5726 阅读 ·
0 评论