網絡分析優化頂點覆蓋Vertex Cover算法初探

????????????????????????????? ??????????????By wangsh 2011-11-27

?

網絡圖分析中，頂點覆蓋是一個重要研究內容（參考1）。頂點覆蓋就是找出頂點集合使得圖中的每一條邊都至少接觸集合中的一個頂點。尋找最小的頂點覆蓋的問題稱為頂點覆蓋問題，它是一個NP完全問題。 目前能求解這個問題的算法和工具包含Cliques（參考2）和JGraphT（參考3）等都能求解這個問題。 ? 未完整，待后續補充完整。 ?

?

參考資料

1.???? Wiki網址 http://en.wikipedia.org/wiki/Vertex_cover ?

2.???? Cliques網址 http://www.cs.sunysb.edu/~algorith/implement/cliques/distrib/

3.???? JGraphT網址 http://jgrapht.sourceforge.net/ ?

?

?

?

?

保留版權，版權歸作者所有，未經同意，請勿作他用。若轉載請注明：http://blog.csdn.net/wsh6759/article/details/7017266?

?

?

?

?

?

?

總結

以上是生活随笔為你收集整理的网络分析优化顶点覆盖Vertex Cover算法初探的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。