qq_42045469的博客

原创 2019-12-26

*算法：森林问题 求大佬救命，需要这个代码和算法思想 设 T 是一棵带权树，树的每一条边带一个正权。又设 S 是 T 的顶点集,T/S 是从树 T 中 将 S 中顶点删去后得到的森林。如果 T/S 中所有树的从根到叶的路长都不超过 d ，则称 T/S 是一个 d 森林。 (1)设计一个算法求 T 的最小顶点集S，使 T/S 是 d 森林。(提示:从叶向根移动) (2)分析算法的正确性和计算复杂性...