2016年10月18日
最短路径之迪杰斯特拉（Dijkstra）算法
摘要： 迪杰斯特拉（Dijkstra）算法主要是针对没有负值的有向图，求解其中的单一起点到其他顶点的最短路径算法。本文主要总结迪杰斯特拉（Dijkstra）算法的原理和算法流程，最后通过程序实现在一个带权值的有向图中，选定某一个起点，求解到达其它节点的最短路径，来加深对算法的理解。 1 算法原理 迪杰斯特拉 阅读全文
posted @ 2016-10-18 19:08 msay 阅读(44866) 评论(2) 推荐(22) 编辑