matlab图论
发布时间
阅读量：
阅读量
Dijkstra算法的实施流程
（1）建立邻接矩阵结构
（2）确定初始节点位置
（3）执行相应程序代码
M=[ 0 5 9 Inf Inf Inf Inf
Inf 0 Inf Inf 12 Inf Inf
Inf 3 0 15 Inf 23 Inf
Inf 6 Inf 0 Inf 8 7
Inf 12 Inf 5 0 Inf 14
Inf Inf Inf Inf Inf 0 10
Inf Inf Inf Inf Inf Inf 0];
first=2;
last=4;
[m,n]=size(M);
L=zeros(1,m);
symbol=zeros(1,m);
direction=zeros(1,m);
for i=1:m
if(i~=first)
L(i)=inf;
end
direction(i)=first;
end
ju全部评论 (0)
还没有任何评论哟~