厚积薄发 发表于 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<=几的情况下，有精确的最优解？
页: [1]
查看完整版本: 【讨论】Steiner最小树问题