解决图论中最短路问题的最好方法- -“Dijstra 算法”, 通过解析实例模型, 对模型算法进行描述、拓展, 并给出 了求最短路以及求最短路长的MATLAB 程序, 此程序具有通用性。

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

对于赋权图的最短路Dijstra算法，返回最短路的距离和路径