2019年1月14日
最短路径算法笔记
摘要： //Bellman-Ford每次找到更新后的点，实际上到不了N次就收敛了，若还不收敛说明有负权回路，不是从源头开始迭代，松弛时不确保父节点已确定，因此做了很多无用功 //SPFA加入队列，从源头开始迭代，松弛时不确保父节点已确定，将松弛后的点入队 //Dijstra从源头开始迭代，找邻接点 //Fl 阅读全文
posted @ 2019-01-14 16:15 0xCAFE 阅读(203) 评论(0) 推荐(0) 编辑