数学建模社区-数学中国

标题: 最小生成树问题的扩展 [打印本页]

作者: angus1989    时间: 2015-11-23 10:37
标题: 最小生成树问题的扩展
问题如下:
$ d) |" |. x3 k* _$ z+ q6 h在点集V中,求将指定点集V‘ \in V 连接起来的最小生成树。9 h1 x; i* y* C5 z( r' v# L

作者: angus1989    时间: 2015-11-23 10:38
只要求连接指定的点,非全部点。, G$ K- N& P. Y, H0 p3 z5 G4 r$ d

作者: 吃苹果的梨    时间: 2015-11-23 10:44

- T$ s- z" t, x6 O' E4 z
作者: 百年孤独    时间: 2015-11-23 10:59
, o/ F7 j1 w6 o, R, n$ ~

作者: angus1989    时间: 2015-11-23 11:32
有人清楚不?目前的Ksuskal和Prim算法,貌似不支持此类情况。
& D3 g; b9 V# a/ C3 G! Q7 v
作者: 森之张卫东    时间: 2015-11-23 22:29
优秀干货!!!' x( {% B# x! ^& }* E  M

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

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


作者: 吃苹果的梨    时间: 2015-11-24 09:38
看不太懂
9 O9 ~6 w$ e' ]7 n* \0 c+ M$ _
作者: 2867512731    时间: 2015-12-7 20:41
蒙特卡罗算法在MATLAB中怎么实现呀,还有随机数怎么生成?跪求帮助!
; p$ h& j- P+ p$ q* t




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