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