Dijkstra(迪杰斯特拉)最短路径算法之matlab实现(修正+验证)

最近需要用最短路径算法,很久没写了,很是生疏了,好歹是实现了基本功能了,至于性能什么的暂时也顾不上这么多了,先记录下,以备后用。

当网络规模达到一定数量的时候,发现写的这个算法有问题,调试了2天,本质原因还是因为对算法没有理解透彻,所幸终于是找到了问题所在,由此也

顺便想到一种测试dj算法的正确性的方法: 生成一个均匀分布的网络,然后对算法进行测试,将每对节点对之间的最短路径绘制成图,最后应该得到的是一幅完整的

栅格图状图片,如果出现了孤立节点,则说明算法有问题!改动之处在代码中标注。

https://code.csdn.net/hainan89/myalgorithm/tree/master/minRoute.m

 
  
%% dij 距离矩阵
%% pij 前一跳矩阵

你可能感兴趣的:(网络,图)