关于一个有点象最小生成树的问题
一个连通图中有n个节点,它的其中一个子图a含有m个节点
需要找到这样的一个子图: 它包含以上子图a的所有节点,同时,它所有边的权值之和最短
问题点数：20、回复次数：2Top
1 楼Yellen1231（）回复于 2006-05-02 12:00:03 得分 0
Kruskal算法：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。
Prim算法：从剩下的边中选择一条耗费最小的边，并且它的加入应使所有入选的边仍是一棵树。Top
2 楼threshold_vincent（）回复于 2006-05-02 12:07:40 得分 0
我可能没表述清楚,
就是我所要找到的树一定包含了a中的m个节点
但也可以包含其他节点
要求总的边权和最小
好象不是简单的最小生成树问题Top
