Question

MATLAB的迪杰斯特拉算法求7个起始点到15个终点的最短路径！

求教高人：如何用MATLAB实现地杰斯特拉算法 求7个起始点到15个终点的最短路径！（其他算法也行，但弗洛伊德算法除外！！）
起始点和终点中间还有其他顶点 咱是要求出这7个起始点和15个终点每对定点之间的最短路径，然后再挑！（各终点间也有路径，也就是可从起点途径一个终点到另一个终点）

Answer 1

你对图论的知识有了解吧~W是关联矩阵，s和t分别是起始点和终止节点的序号。返回的d为最短的加权路径长度,p为最优路径节点的序号向量。注意，这里W矩阵为0的点权值已经自动设为无穷大了。请参考《高等应用数学问题的 MATLAB一书》。我吧程序赋给你。
你做一个M函数用吧。
function [d,path]=dijkstra(W,s,t)
[n,m]=size(W);ix=(W==0);W(ix)=inf;
if n~=m,error('Square W required');end
visited(1:n)=0; dist(1:n)=inf;parent(1:n)=0;dist(s)=0;d=inf;
for i=1:(n-1),%求出每个节点与起始点的关系
ix=(visited==0);vec(1:n)=inf;vec(ix)=dist(ix);
[a,u]=min(vec);visited(u)=1;
for v=1:n,if (W(u,v)+dist(u)<dist(v)),
dist(v)=dist(u)+W(u,v);parent(v)=u;
end;end;end
if parent(t)~=0,path=t;d=dist(t);%回溯最短路径
while t~=s,p=parent(t);path=[p path];t=p;end;
end;
希望对你有用

Answer 2

你看看这个:
http://zhidao.baidu.com/question/177028260.html

Answer 3

分别执行7次dijkstra。