Kruskal算法示例:对边操作,归并边 Kruska l:算法效率分析: Kruskal算法的时间效率=O(elog2e) Kruskal算法是归并边,适用于稀疏图(用邻接表)
6 Kruskal算法示例:对边操作,归并边 1 4 6 5 2 3 1 5 6 5 5 6 4 3 6 2 1 5 4 3 2 1 3 5 2 4 6 Kruskal算法效率分析: Kruskal算法的时间效率=O(elog2e) Kruskal算法是归并边,适用于稀疏图(用邻接表)
普利姆(Prim)算法示例:归并顶点 Prim算法效率分析: Prim算法的时间效率=O(n2) Prim算法是归并顶点,适用于稠密网
7 普利姆(Prim)算法示例: 归并顶点 1 4 5 6 2 3 1 6 5 5 5 3 6 4 6 2 3 6 4 2 5 1 Prim算法效率分析: Prim算法的时间效率=O(n2) Prim算法是归并顶点,适用于稠密网