网络分析优化Steiner Tree算法初探
来源:互联网 发布:sopcast网络电视VPN 编辑:程序博客网 时间:2024/05/17 22:29
网络分析优化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.csdn.net/wsh6759/article/details/7015699
- 网络分析优化Steiner Tree算法初探
- 网络分析优化TSP算法初探
- 网络分析优化Clique算法初探
- 网络分析优化Graph Partition算法初探
- 网络分析优化图同构Isomorphism算法初探
- 网络分析优化图着色算法Vertex Coloring算法初探
- 网络分析优化哈密尔顿圈Hamiltonian Cycle算法初探
- 网络分析优化顶点覆盖Vertex Cover算法初探
- 网络分析优化独立集Independent Set算法初探
- 网络分析算法in igraph初探
- 网络分析算法in GTL初探
- 网络分析算法in GOBLIN 初探
- Minimal Steiner Tree 简介
- Minimal Steiner Tree
- Steiner tree problem
- steiner tree 资源
- About Steiner Tree
- 斯坦纳树 Steiner Tree
- 漫步webx3--webx3学习记录之框架初始化
- SQL游标使用
- js在IE6下window.location.href 跳转要绝对路径
- vim-正则表达式3
- Knockout应用开发指南 第二章:监控属性(Observables)
- 网络分析优化Steiner Tree算法初探
- 不要自称为程序员
- postgresql 函数返回结果集
- 在C++中模拟委托事件的方法(四)
- 需求分析的20条法则
- 学习使用epoll
- 需求调研步骤和方法
- 25匹马题目
- 寻找以往的substring