网络分析优化哈密尔顿圈Hamiltonian Cycle算法初探

                            网络分析优化哈密尔顿圈Hamiltonian Cycle算法初探

 

                                            By wangsh 2011-11-27

 

   网络图分析中，哈密尔顿圈Hamiltonian Cycle一个重要研究内容（参考1）。就是找出给定网络图中经过每个接点一次而且只经过一次的路径。

   目前能求解这个问题的算法和工具包含Concorde（参考2）、joe给出一种高效算法（参考3）等都能求解这个问题。

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

 

参考资料

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

2.     Concorde介绍网址http://www.tsp.gatech.edu/concorde/  

3.     Joe方法网址 https://webdocs.cs.ualberta.ca/~joe/Theses/HCarchive/main.html

 

 

 

 

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