求贪心法求解生成树算法!!!
求贪心法求解生成树算法
一棵树可以有很多个生成树,每个生成树都有最大边,求n个生成树中最大边值最小的生成树?
[解决办法]
用贪心大概是一条一条边往下减(从大到小),看是否还能包含所有节点,此处用二分也可以,不过程序比较麻烦。
发布时间: 2012-04-14 17:14:21 作者: rapoo
求贪心法求解生成树算法!!!
求贪心法求解生成树算法
一棵树可以有很多个生成树,每个生成树都有最大边,求n个生成树中最大边值最小的生成树?
[解决办法]
用贪心大概是一条一条边往下减(从大到小),看是否还能包含所有节点,此处用二分也可以,不过程序比较麻烦。