Networking POJ - 1287 （最小生成树）

题意：存在许多点和点与点之间的路径，路径长度不一，点到点之间可能存在多条路径。挑选部分路径使得所有点连通且总路径长度最小。 分析：连通+路径长度最小 = 最小生成树。 Prim算法适用于稠密图, Kruskal适用于稀疏图 #include <algorithm> #include <cstdio>
posted @ 2023-03-28 15:25  HelloHeBin  阅读(14)  评论(0)  编辑  收藏  举报