摘要：Kruskal算法介绍 简介: Kruskal算法是由克鲁斯卡尔提出的，是用来求加权连通图的最小生成树的算法 时间复杂度: O(mlogm) 空间复杂度：O(m) 使用范围: 稀疏图(朴素版本的Prim算法的时间复杂度为O(n2), 堆优化版本的Prim算法时间复杂度为O(mlogn),稀疏图问题就 阅读全文

摘要：Floyd算法(多源汇最短路) 简介：弗洛伊德于等人提出的解决任意两点之前最短路径的算法，也就是能解决多源最短路问题 时间复杂度：O(n3) 空间复杂度: O(n2) 邻接矩阵 核心思想： 动态规划 适用范围: 不含负权回路的稠密图多源汇最短路问题，可以处理负权边，不能判断是否存在负权回路 核心代码 阅读全文