数学建模社区-数学中国

标题: 最小生成树问题的扩展 [打印本页]
作者: angus1989    时间: 2015-11-23 10:37
标题: 最小生成树问题的扩展
问题如下：
5 F; H0 ]( m: `. S在点集V中，求将指定点集V‘ \in V 连接起来的最小生成树。
. |6 Q& a: V4 n# P, l" r7 G. n
作者: angus1989    时间: 2015-11-23 10:38
只要求连接指定的点，非全部点。7 a. Z3 v9 _! ]% u4 E7 g3 A/ w, L
作者: 吃苹果的梨    时间: 2015-11-23 10:44

) Y+ m0 c& ^# |5 V8 L  {& @
作者: 百年孤独    时间: 2015-11-23 10:59
- `9 y0 {1 x% s7 I6 n+ ?' H
作者: angus1989    时间: 2015-11-23 11:32
有人清楚不？目前的Ksuskal和Prim算法，貌似不支持此类情况。
0 n8 J) j9 y4 a7 G
作者: 森之张卫东    时间: 2015-11-23 22:29
优秀干货！！！
) [- ^& V% V& g. A5 h9 k

2015-11-23 22_31_07-创意平板折叠桌.pdf - Adobe Acrobat Reader DC.png (246.05 KB, 下载次数: 320)

2015-11-23 22_31_07-创意平板折叠桌.pdf - Adobe Acrobat Reader DC.png

作者: 吃苹果的梨    时间: 2015-11-24 09:38
看不太懂+ l& h0 N8 }: [, |) B
作者: 2867512731    时间: 2015-12-7 20:41
蒙特卡罗算法在MATLAB中怎么实现呀，还有随机数怎么生成？跪求帮助！) w% _' x5 k" r




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5