读书人

求贪心法求解生成树算法!解决方案

发布时间: 2012-04-14 17:14:21 作者: rapoo

求贪心法求解生成树算法!!!
求贪心法求解生成树算法

一棵树可以有很多个生成树,每个生成树都有最大边,求n个生成树中最大边值最小的生成树?



[解决办法]
用贪心大概是一条一条边往下减(从大到小),看是否还能包含所有节点,此处用二分也可以,不过程序比较麻烦。

读书人网 >软件架构设计

热点推荐