数学建模社区-数学中国

标题: 【讨论】Steiner最小树问题 [打印本页]

作者: 厚积薄发 时间: 2009-12-27 19:11
标题: 【讨论】Steiner最小树问题
大家说说，当n=6时怎样找其最小steiner树，从而构成最小的网络
为了简单起见，这里不讨论加权的情况

作者: zhaoqy 时间: 2009-12-27 23:07
steiner树不是90年代初的一道MCM吗?

作者: jsmonster 时间: 2012-4-29 16:00
问一下steiner最小树问题在N<=几的情况下，有精确的最优解？

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)