Dijkstra算法的MATLAB实现

压缩包里有Dijkstra算法的描述文档、实现原理以及MATLAB代码

clear;
n=input（‘Please input the number of the notes: k=‘）; %输入节点数目
p=n*n;
disp（‘Note: If there is no direct link between notes use 100 to reprsent infinite‘）;
temp=input（‘Please input the k*k matrix of the length of path: M=‘）; %输入路径长度矩阵
while（prod（size（temp））~=p） %验证输入矩阵维数是否正确 
    disp（‘please input the correct size of the matrix‘）;
    temp=input（‘Please input the k*k matrix of the length of path: M=‘）;
end
w=temp; %路径矩阵初始化
i=input（‘Please identify the initial note: s=‘）; %输入指定节点
[sd]=minroute（inw）

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     325670  2012-04-03 11:02  利用MATLAB实现Dijkstra算法.docx

     文件        561  2012-04-03 11:14  Dijkstra_main_function.m

     文件        874  2012-04-03 11:20  Dijkstra_sub_function.m

----------- ---------  ---------- -----  ----

               327105                    3