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