作业帮 > 综合 > 作业

dijkstra怎么用matlab实现

来源：学生作业帮 编辑：大师作文网作业帮 分类：综合作业 时间：2024/11/17 13:16:43
dijkstra怎么用matlab实现
希望能直接给出代码,
ps 要是给出注释就在完美不过了,
邻接矩阵如下,求第4个点到各个点的最短距离
[0
1
1
inf
inf
inf
inf
inf
1
0
1
inf
inf
inf
inf
inf
1
1
0
1
inf
inf
inf
1
inf
inf
1
0
1
inf
1
inf
inf
inf
inf
1
0
1
inf
inf
inf
inf
inf
inf
1
0
1
inf
inf
inf
inf
1
inf
1
0
1
inf
inf
1
inf
inf
inf
1
0 ]
那个一列就是一行
度娘搞成这样了
dijkstra怎么用matlab实现
a=[0 1 1 Inf Inf Inf Inf Inf;
1 0 1 Inf Inf Inf Inf Inf;
1 1 0 1 Inf Inf Inf 1;
Inf Inf 1 0 1 Inf 1 Inf;
Inf Inf Inf 1 0 1 Inf Inf;
Inf Inf Inf Inf 1 0 1 Inf;
Inf Inf Inf 1 Inf 1 0 1;
Inf Inf 1 Inf Inf Inf 1 0];
n=length(a); %节点个数
d=inf(1,n); %d存放到每点最短路径的向量
S=4;d(S)=0; %原点是第4点,同时也是目前的出发点
%原点到目前出发点距离是0
T=1:n;
T(T==S)=[]; %除了起始点,其他点都是未扩展的点
while ~isempty(T) %如果没有未扩展的点,那么完成全部点
tempd=a(S,T)+d(S);%计算：从目前出发点到所有未扩展点的距离+目前出发点到原点距离
mask=tempd
请问这个公式怎么用matlab实现? 怎么用matlab实现小波变换? 灰度共生矩阵怎么用MATLAB实现? matlab函数表示用matlab怎么实现啊谢谢 这个矩阵的n次方用Matlab软件怎么实现 matlab用一个数乘一个函数怎么实现 sin(pi*t)/(pi*t)怎么用matlab实现 灰度共生矩阵具体怎么用matlab实现 用MATLAB怎么实现图像的双线性插值 求代码. 不连续数字个数 用matlab怎么实现 用Dijkstra算法求最短路径 用MATLAB实现for循环