文件名称:K最短路问题MATLAB实现
文件大小:15KB
文件格式:ZIP
更新时间:2019-06-16 05:25:14
matlab
对于K最短路问题,首先找出两点之间的所有路径,然后利用K最短路算法,将最短路、次短路、第三最短路等计算出来,存入数组中。该matlab程序具有很好的通用性,希望对大家有用。 说明:findpath.m文件可计算出任意两点的所有路径,dijstra.m可算出两点间的最短路,main.m为K最短路算法,文件夹中附有一张计算结果图!
【文件预览】:
k最短路程序
----计算结果.png(14KB)
----main.m(2KB)
----findPath.m(2KB)
----dijkstra.m(982B)