最小总权值问题 - 数据结构与算法

标题：最小总权值问题

只看楼主

墨斗鱼

等　级：新手上路
帖　子：10
专家分：0
注　册：2006-4-10

问题点数：0 回复次数：0

最小总权值问题

n个节点的一棵树，其每个节点的权值为正整数，选取若干节点使得所有剩余的节点与选中的节点有边直接相连，并且选取的点的总权值最小，求最小总权值。

这道题我认为用动态规划算法是最自然的，但是它的递推关系好象很复杂，诸位有没有好一些的方法解决呢

搜索更多相关主题的帖子: 正整数　

2006-06-04 21:49