如果您无法下载资料，请参考说明：
1、部分资料下载需要金币，请确保您的账户上有足够的金币
2、已购买过的文档，再次下载不重复扣费
3、资料包下载后请先用软件解压，在使用对应软件打开
最短路问题及算法（上）题：求如图所示中从顶点到到其他顶点的最短路。此处利用Dijkstra算法，其MATLAB的程序如下：175861426339921解法：写出带权邻接矩阵：Matlab的程序：首先建立function文件：function[l,z]=Dijkstra(W)W=[0218InfInfInfInf;20Inf61InfInfInf;1Inf07InfInf9Inf;8670512Inf;Inf1Inf503Inf9;InfInfInf13046;InfInf92Inf403;InfInfInfInf9630]n=size(W,1);fori=1:nl(i)=W(1,i);z(i)=1;endi=1;whilei<=nforj=1:nifl(i)>l(j)+W(j,i)l(i)=l(j)+W(j,i);z(i)=j;ifj<ii=j-1;endendendi=i+1;endlz结果：l=021736912z=11162545
立即下载
