摘要：
GeneralLiu 最短路 什么意思呢 其实就是字面意思喽 解法多样 就只介绍 SPFA 了 每次 用一个 "有意义" 的点 更新与之相连点 的 dis 值 (至于 dis[]数组 dis[i] 表示 源点 到 i 的最短 距离 ， dis初始化无穷大) 每次 "有意义" 的更新 就把 被更新点 阅读全文
摘要：
GeneralLiu 最小生成树 就是在一个 n 个点的连通图里 取 n-1 条边 使 n 个点 连通 并且 这 n-1 条边 的和 最小 如 红边 是 最小生成树 最小生成树 主要就是通过 下面的两种方法 Prim算法 和 Kruskal算法 来解决 然后 这两种算法 采用的思路 不同 但是 到达 阅读全文