摘要：
用途： 单源最短路径，不可以处理含负权边的图但可以用来判断是否存在负权回路； 复杂度O(kE) 【k <= 2, E 为边数】； 算法核心： Bellman-Ford 算法的优化，实质与前算法一样，但优化的关键之处在于：只有那些前面被松弛过的点才有可能去松弛它们的邻接点。 模板（已优化）： 阅读全文
摘要：
用途： 解决单源最短路径问题（已固定一个起点，求它到其他所有点的最短路问题） 算法核心（广搜）： （1）确定的与起点相邻的点的最短距离，再根据已确定最短距离的点更新其他与之相邻的点的最短距离。 （2）之后的更新不需要再关心最短距离已确定的点 三种实现模板： 一、矩阵朴素版 二、vector简单版 三 阅读全文