最大權閉合子圖

最大權閉合子圖 　　　　　　　　　　　　　　　　　　            最大權閉合子圖 所謂閉合子圖就是給定一個有向圖，從中選擇一些點組成一個點集V。對於V中任意一個點，其後續節點都仍然在V中。比如： 在這個圖中有8個閉合子圖：∅, {3}, {4}, {2,4}, {3,4}, {1,3,4}, {2,3,4}, {1,2,3,4} 最大權閉合子圖即爲：在一個圖中權值最大的子圖；   下面以

>>阅读原文<<