数据结构——树（知识总结）

文章目录 图的应用 最小生成树 普里姆（prim）算法 克鲁斯卡尔(Kruskal)算法 最短路径 迪杰斯特拉（Dijkstra）算法 弗洛伊德（Floyd）算法 图的应用 最小生成树 普里姆（prim）算法 克鲁斯卡尔(Kruskal)算法 prim算法时间复杂度为O（n^2）,克鲁斯卡尔算法时间复杂度为O（eloge）。对于两个算法，克鲁斯卡尔算法对于稀疏图优势大，而普里姆算法对于稠密图更好一

>>阅读原文<<