K最短路问题MATLAB实现
于 2020-12-11 发布
0 158
下载积分: 1
下载次数: 2
代码说明:
对于K最短路问题,首先找出两点之间的所有路径,然后利用K最短路算法,将最短路、次短路、第三最短路等计算出来,存入数组中。该matlab程序具有很好的通用性,希望对大家有用。说明:findpath.m文件可计算出任意两点的所有路径,dijstra.m可算出两点间的最短路,main.m为K最短路算法,文件夹中附有一张计算结果图!
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论