数学建模社区-数学中国

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

作者: angus1989    时间: 2015-11-23 10:37
标题: 最小生成树问题的扩展
问题如下:" r& P0 D6 B3 r% J1 H: @6 f
在点集V中,求将指定点集V‘ \in V 连接起来的最小生成树。
0 ]# E: C) z& w; e* ]: H$ c3 b- j$ Q
作者: angus1989    时间: 2015-11-23 10:38
只要求连接指定的点,非全部点。" K3 _9 j1 {$ g2 P, t7 |! c, N

作者: 吃苹果的梨    时间: 2015-11-23 10:44
! z0 f1 Y" {) U4 _- [' }

作者: 百年孤独    时间: 2015-11-23 10:59
+ [! e& Y  ]4 N

作者: angus1989    时间: 2015-11-23 11:32
有人清楚不?目前的Ksuskal和Prim算法,貌似不支持此类情况。$ I; y7 n8 b$ ~

作者: 森之张卫东    时间: 2015-11-23 22:29
优秀干货!!!! I% h8 p* u! ?) F; l& O# V

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
看不太懂- F  g; P4 m0 Q* d& k& K

作者: 2867512731    时间: 2015-12-7 20:41
蒙特卡罗算法在MATLAB中怎么实现呀,还有随机数怎么生成?跪求帮助!
* T1 A: Q/ [( q9 z, T& [




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