K最短路问题MATLAB实现

对于K最短路问题，首先找出两点之间的所有路径，然后利用K最短路算法，将最短路、次短路、第三最短路等计算出来，存入数组中。该matlab程序具有很好的通用性，希望对大家有用。 说明：findpath.m文件可计算出任意两点的所有路径，dijstra.m可算出两点间的最短路，main.m为K最短路算法，文件夹中附有一张计算结果图！

function [minpath]=dijkstra（wstartterminal）
n=size（w1）; label（start）=0; f（start）=start;
for i=1:n
   if i~=start
       label（i）=inf;
   end
end
s（1）=start; u=start;
while length（s）   for i=1:n
      ins=0;
      for j=1:length（s）
         if i==s（j）
            ins=1;
         end
      end
      if ins==0
         v=i;
         if  label（v）>（label（u）+w（uv））
            label（v）=（label（u）+w（uv））; f（v）=u;
         end
      end
   end
   v1=0;
   k=inf;
   for i=1:n
         ins=0;
         for j=1:length（s）
            if i==s（j）
               ins=1;
            end
         end
         if ins==0
            v=i;
            if k>label（v）
               k=label（v）;  v1=v;
            end
         end
   end
   s（length（s）+1）=v1;  
   u=v1;
end
min=label（terminal）; path（1）=terminal;
i=1; 
while path（i）~=start
      path（i+1）=f（path（i））;
      i=i+1 ;
end
 path（i）=start;
L=length（path）;
path=path（L:-1:1）;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件        2020  2016-05-26 11:35  k最短路程序\main.m
     文件         982  2016-05-24 10:22  k最短路程序\dijkstra.m
     文件        1854  2016-05-20 19:27  k最短路程序\findPath.m
     文件       14350  2016-05-25 15:34  k最短路程序\计算结果.png
     目录           0  2016-05-26 11:23  k最短路程序\