数学建模社区-数学中国

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

作者: angus1989    时间: 2015-11-23 10:37
标题: 最小生成树问题的扩展
问题如下:$ C  `7 H, o1 X! n+ F
在点集V中,求将指定点集V‘ \in V 连接起来的最小生成树。. ^" b! l2 r+ E' U$ ~7 Y

作者: angus1989    时间: 2015-11-23 10:38
只要求连接指定的点,非全部点。
9 f3 _5 G5 M! ]5 f1 i/ \3 }
作者: 吃苹果的梨    时间: 2015-11-23 10:44

" N4 P9 |+ w4 I, y- v$ s* @
作者: 百年孤独    时间: 2015-11-23 10:59

, D. H: J3 V" f1 M
作者: angus1989    时间: 2015-11-23 11:32
有人清楚不?目前的Ksuskal和Prim算法,貌似不支持此类情况。
: D; K8 N8 S6 m  b
作者: 森之张卫东    时间: 2015-11-23 22:29
优秀干货!!!& [  |0 ^& M! x, t

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

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


作者: 吃苹果的梨    时间: 2015-11-24 09:38
看不太懂
' P1 c0 j7 A6 b7 m# W  G, Z
作者: 2867512731    时间: 2015-12-7 20:41
蒙特卡罗算法在MATLAB中怎么实现呀,还有随机数怎么生成?跪求帮助!
4 M/ z$ u2 o0 _/ d! g1 P




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