Dijkstra(迪杰斯特拉)最短路径算法之matlab实现(修正+验证)
最近需要用最短路径算法,很久没写了,很是生疏了,好歹是实现了基本功能了,至于性能什么的暂时也顾不上这么多了,先记录下,以备后用。(当网络规模达到一定数量的时候,发现写的这个算法有问题,调试了2天,本质原因还是因为对算法没有理解透彻,所幸终于是找到了问题所在,由此也顺便想到一种测试dj算法的正确性的方法: 生成一个均匀分布的网络,然后对算法进行测试,将每对节点对之间的最短路径绘制成图,最后应
原创
2014-03-25 16:04:54 ·
21979 阅读 ·
0 评论