首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

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

2012-04-14 
求贪心法求解生成树算法!!!求贪心法求解生成树算法一棵树可以有很多个生成树,每个生成树都有最大边,求n个

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

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



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

热点排行