图论基础——最短路算法集锦
摘要：
最短路算法有个基础——————松弛操作（在大多数最短路算法都会涉及） 最短路算法一共有多少种方法我不知道，在这里我只想记录4种： •Dijkstra:求单源点最短路（不含负边权） •Bellman-ford：求单源点最短路（可含负边权） •SPFA（使用队列优化后的Bellman-ford） •Fl 阅读全文
posted @ 2019-11-01 21:23 cjhl 阅读(151) 评论(0) 推荐(0) 编辑
