随笔分类 -  图论-最小生成树

859. Kruskal算法求最小生成树（模板）
摘要：给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。 给定一张边带权的无向图G=(V, E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。 由V中的全部n个顶点和E中n-1条边构成 阅读全文
posted @ 2020-02-03 14:16 qdu_lkc 阅读(307) 评论(0) 推荐(0)
858. Prim算法求最小生成树（模板）
摘要：给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。 给定一张边带权的无向图G=(V, E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。 由V中的全部n个顶点和E中n-1条边构成 阅读全文
posted @ 2020-02-03 14:15 qdu_lkc 阅读(237) 评论(0) 推荐(0)