Question

Matlab程序求详细解释，说一下程序的运行流程，高分，程序是在matlab论坛找的。。。

function [d,DD]=dijkstra(D,s)

%Dijkstra最短路算法Matlab程序用于求从起始点s到其它各点的最短路
%D为赋权邻接矩阵
%d为s到其它各点最短路径的长度;
%DD记载了最短路径生成树
[m,n]=size(D);
d=inf.*ones(1,m);
d(1,s)=0;
dd=zeros(1,m);
dd(1,s)=1;
y=s;
DD=zeros(m,m);
DD(y,y)=1;
counter=1;
while length(find(dd==1))<m
for i=1:m
if dd(i)==0
d(i)=min(d(i),d(y)+D(y,i));
end
end
ddd=inf;
for i=1:m
if dd(i)==0&&d(i)<ddd
ddd=d(i);
end
end
yy=find(d==ddd);
counter=counter+1;
DD(y,yy(1,1))=counter;
DD(yy(1,1),y)=counter;
y=yy(1,1);
dd(1,y)=1;
end

Answer 1

打开Matlab，点击new M-file（新建个m文件）把你的程序复制粘贴到上面，保存后运行。。。说的很详细了吧，这只是个函数，你要给出函数参数D和s,没给不能运行

追问

我知道怎么使用这个程序，D就是一个矩阵，S就是一个源点嘛，然后建个引导函数就行了。我看不懂这个函数具体是什么意思，就是他是怎么处理这些数据的，运算的流程和循环是什么。

追答

那你是不知道Dijkstra最短路算法了？数据结构有，图那章

追问

我知道dijkstra算法，但是我没有学过matlab，不知道matlab是怎么实现的，所以我是看不懂这个matlab程序...

追答

额。。这个怎么回答啊http://wenku.baidu.com/view/0ef16cd8ce2f0066f53322f6.html这是有注释的，你看看，具体的matlab语句是什么意思你可以一条条百度，你这程序里的语句都是matlab中常用到的，找本matlab书看看就差不多了。你应该会别的编程语言吧，都差不多，matlab在做算法实现上更简单些，挺容易上手的