数学建模社区-数学中国

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

作者: angus1989    时间: 2015-11-23 10:37
标题: 最小生成树问题的扩展
问题如下:
- {. v  _. q0 s" G) T# i/ b在点集V中,求将指定点集V‘ \in V 连接起来的最小生成树。! J4 u5 \9 J: W, X9 g. {, o! Q

作者: angus1989    时间: 2015-11-23 10:38
只要求连接指定的点,非全部点。  C9 o9 {8 U6 X

作者: 吃苹果的梨    时间: 2015-11-23 10:44
7 E3 b: J6 Y; _2 f

作者: 百年孤独    时间: 2015-11-23 10:59
! p* k* S9 w/ T7 h1 P+ v6 H

作者: angus1989    时间: 2015-11-23 11:32
有人清楚不?目前的Ksuskal和Prim算法,貌似不支持此类情况。! {, g4 f. K' k- ]

作者: 森之张卫东    时间: 2015-11-23 22:29
优秀干货!!!
) m% N5 L- S0 O

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

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


作者: 吃苹果的梨    时间: 2015-11-24 09:38
看不太懂
/ N5 z) c  v, B; v
作者: 2867512731    时间: 2015-12-7 20:41
蒙特卡罗算法在MATLAB中怎么实现呀,还有随机数怎么生成?跪求帮助!
6 e* C0 U0 o: x9 j! H5 i




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