2018年9月29日
迪杰斯特拉新理解
摘要： 因为看了之前的博客实现在线路中发现了问题，解决后总结一下此算法的全部流程。 寻找一个点去其他所有点的最短路径： 1、寻找起点相关联所有点，更新到集合中，比较出最短点（标记起点到此点为最短路径） 2、从标记的最短路径终点出发，寻找与其相关联的点，并更新。 3、比较集合中的所有线路（不包括已标记的最短路 阅读全文
posted @ 2018-09-29 11:30 渔阳nice 阅读(165) 评论(0) 推荐(0) 编辑