摘要: 1 %求图中任意两点之间的最短距离与最短路径 2 %floyd算法通用程序,输入a为赋权邻接矩阵 3 %输出为距离矩阵D,和最短路径矩阵path 4 5 function D=floyd(a) 6 n=size(a,1);%行数 7 D=a; 8 path=zeros(n,n);%全0阵n*n 9 10 for k=1:n 11 for i=1:n 12 ... 阅读全文
posted @ 2018-07-19 10:03 yocichen 阅读(2876) 评论(0) 推荐(0) 编辑