2 sungaochao sungaochao 于 2015.06.01 10:15 提问

最小生成树问题,求大神解答???

我想问:
在一个图中,求一个最小生成树,要求,必须过指定的几个点,而且这几个指定的点还不一定直接相连,请问怎么做???

4个回答

caozhy
caozhy   Ds   Rxr 2015.06.01 10:18

既然是最小生成树,自然是所有节点都要经过。什么叫经过指定的点。是指定的边吧。

edouardzyc
edouardzyc   2015.06.01 10:20

每个点作为起点往上找,直到顶点或者是已经找到过的点跳出

wsh1992o
wsh1992o   Rxr 2015.06.01 11:52

可以用后序遍历的方式遍历整棵树
首先判断叶子是不是指定的结点
如果不是,就删除该结点
如果是就继续遍历
其实就是让树从下往上,从左往右开始考虑
把指定结点以下的结点或者叶子都删掉

tianyang2008
tianyang2008   2015.06.01 15:20

建议分别以那几个点作为起点和终点,找到最小生成树。。然后组合成最终的最小生成树。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!