- 博客(1)
- 收藏
- 关注
转载 最小度限制生成树
求解方法 1,除去有限制的点v0以及和它相连的边,此时的图可能不连通。对于各个连通分量分别求最小生成树。如果连通块的数量超过了限制的度数,那么这些连通块显然不能连通。这个条件下,问题无解。 2,选出各联通块与限制点相连权值最小的边与限制点相连,保证所有点连通 3,假设完成2操作后限制点的度已经为d,循环limit-d次,每次先求出从限制点到各点的路径上的边的最大权值。然后遍历所有与限制点相连...
2018-08-10 22:50:58
692
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人