網(wǎng)絡分析優(yōu)化頂點覆蓋Vertex Cover算法初探

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

?

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

?

參考資料

1.???? Wiki網(wǎng)址 http://en.wikipedia.org/wiki/Vertex_cover ?

2.???? Cliques網(wǎng)址 http://www.cs.sunysb.edu/~algorith/implement/cliques/distrib/

3.???? JGraphT網(wǎng)址 http://jgrapht.sourceforge.net/ ?

?

?

?

?

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

?

?

?

?

?

?

總結

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

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