数学建模社区-数学中国

标题: 最小生成树问题的扩展 [打印本页]
作者: angus1989    时间: 2015-11-23 10:37
标题: 最小生成树问题的扩展
问题如下：
- p1 M) ?3 I+ {在点集V中，求将指定点集V‘ \in V 连接起来的最小生成树。' {  S; [$ e' N) ~
作者: angus1989    时间: 2015-11-23 10:38
只要求连接指定的点，非全部点。
1 g7 m, ~, L4 M( D' L$ O8 R
作者: 吃苹果的梨    时间: 2015-11-23 10:44

/ Q/ K% d2 i1 K5 q
作者: 百年孤独    时间: 2015-11-23 10:59

( R/ c& |; p7 V  |- Y- j8 _% S. f
作者: angus1989    时间: 2015-11-23 11:32
有人清楚不？目前的Ksuskal和Prim算法，貌似不支持此类情况。
% i5 E( H5 F8 H3 ~, _- l. s
作者: 森之张卫东    时间: 2015-11-23 22:29
优秀干货！！！4 E! K3 U5 H( A" Q  R4 Y

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

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

作者: 吃苹果的梨    时间: 2015-11-24 09:38
看不太懂
$ f. J7 z: o) c" L; i5 E" P' f: N4 X7 f
作者: 2867512731    时间: 2015-12-7 20:41
蒙特卡罗算法在MATLAB中怎么实现呀，还有随机数怎么生成？跪求帮助！! m( R2 Z- @* Q  K* i  s, _& I' d




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