Aug 06, 2018 + 1608 字 关于两种最短路算法 — SPFA & Dijkstra 关于 SPFA,它死了。以前的最短路算法一直都用的 SPFA,说到原因,那就是兼容性和速度都比较好(而且好写),毕竟 Dijkstra 不能处理存在负环的情况。