网络分析优化Steiner Tree算法初探

                                 网络分析优化Steiner Tree算法初探

                                            By wangsh 2011-11-26

 

    网络图分析中，Steiner Tree是一个重要研究内容（参考1），斯坦纳树问题是组合优化的经典问题， 

    目前能求解这个问题的算法和工具比较多（参考2），Geosteiner（参考3），FLUTE（参考4），Goblin（参考5），PHYLIP（参考6）和Salowe（参考7）。

    未完整，待后续补充完整。

 

参考资料

1.     Wiki网址 http://en.wikipedia.org/wiki/Steiner_tree_problem   

2.     Steiner Tree介绍网址 http://www.cs.sunysb.edu/~algorith/files/steiner-tree.shtml  

3.     Geosteiner网址 http://ganley.org/steiner/

4.     FLUTE网址 http://home.eng.iastate.edu/~cnchu/flute.html

5.     Goblin网址 http://www.math.uni-augsburg.de/~fremuth/goblin.html

6.     PHYLIP网址 http://evolution.genetics.washington.edu/phylip.html

7.     Salwoe网址 http://www.cs.sunysb.edu/~algorith/implement/salowe/distrib/

 

 保留版权，版权归作者所有，未经同意，请勿作他用。若转载请注明：http://blog.youkuaiyun.com/wsh6759/article/details/7015699