电子教材-图与网络在实际问题中的应用.pdfVIP

  • 22
  • 0
  • 约3.67万字
  • 约 18页
  • 2017-06-09 发布于湖北
  • 举报

电子教材-图与网络在实际问题中的应用.pdf

7 图和网络在实际问题中的应用 Floyd算法: function [d,path]=floyd(a,sp,ep) %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % floyd - 最短路问题 % % Syntax: [d,path]=floyd(a,sp,ep) % % 输入: % a - 距离矩阵是指i到j 之间的距离,可以是有向的 % sp - 起点的标号 % ep - 终点的标号 % % 输出: % d - 最短路的距离 % path - 最短路的路径 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% n=size(a,1); D=a; path=zeros(n,n); for i=1:n for j=1:n if D(i,j)~=inf path(i,j)=j; %j是i 的后续点 end end

文档评论(0)

1亿VIP精品文档

相关文档