angus1989 发表于 2015-11-23 10:37

最小生成树问题的扩展

问题如下：
在点集V中，求将指定点集V‘ \in V 连接起来的最小生成树。

angus1989 发表于 2015-11-23 10:38

只要求连接指定的点，非全部点。

吃苹果的梨 发表于 2015-11-23 10:44

{:3_55:}{:3_55:}{:3_55:}{:3_55:}{:3_55:}{:3_55:}

百年孤独 发表于 2015-11-23 10:59

{:3_64:}{:3_64:}

angus1989 发表于 2015-11-23 11:32

有人清楚不？目前的Ksuskal和Prim算法，貌似不支持此类情况。

森之张卫东 发表于 2015-11-23 22:29

优秀干货！！！

吃苹果的梨 发表于 2015-11-24 09:38

看不太懂{:3_42:}{:3_42:}{:3_42:}

2867512731 发表于 2015-12-7 20:41

蒙特卡罗算法在MATLAB中怎么实现呀，还有随机数怎么生成？跪求帮助！
页: [1]
查看完整版本: 最小生成树问题的扩展