数学建模社区-数学中国

标题: 最小生成树问题的扩展 [打印本页]
作者: angus1989    时间: 2015-11-23 10:37
标题: 最小生成树问题的扩展
问题如下：
: m  c& _$ _) w4 n2 D+ o在点集V中，求将指定点集V‘ \in V 连接起来的最小生成树。  z9 j0 O' }8 T' s/ }( O5 R. m( W
作者: angus1989    时间: 2015-11-23 10:38
只要求连接指定的点，非全部点。- Q/ u$ \( B3 T& [) H
作者: 吃苹果的梨    时间: 2015-11-23 10:44
4 K4 O( A; U+ x8 ^' ?' q8 B
作者: 百年孤独    时间: 2015-11-23 10:59

: F+ t7 o- n6 [3 Z4 a* P0 J
作者: angus1989    时间: 2015-11-23 11:32
有人清楚不？目前的Ksuskal和Prim算法，貌似不支持此类情况。* D; ^5 s* p& T5 a9 ~+ j7 }
作者: 森之张卫东    时间: 2015-11-23 22:29
优秀干货！！！, N( J, N, t6 m: ^: o

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

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

作者: 吃苹果的梨    时间: 2015-11-24 09:38
看不太懂$ U( d: s: q6 P% Q" _$ y
作者: 2867512731    时间: 2015-12-7 20:41
蒙特卡罗算法在MATLAB中怎么实现呀，还有随机数怎么生成？跪求帮助！
' y/ |( n3 r" `0 I; t% o



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