Steiner最小树问题及应用_张瑾.pdfVIP

8 15 2008 8 Vol18 No1 15 A g. 2008 1671- 1819(2008) 15-4238-09 Science Technology and Engineering Z 2008 Sci1 Tech1Engng1 Steiner最小树问题及其应用 1, 2 1* 张 瑾 马 良 1 2 ( , 200093; , 475001) 摘 要 Steiner 最小树问题是一个历史悠久的经典的组合优化问题, 由于应用广泛, 多年来 一直受到 究者的广泛关注介 绍了各种 S teiner树问题及其求解算法和实际应用 关键词 Steiner 最小树 精确算