算法設計與分析第六章算法實現題第二題： 問題描述 給定一個賦權無向圖G=(V,E),每個頂點v∈V都有一個權值w(v).如果U包含于V,且對任意(u,v)∈E有u∈U或v∈U,就稱U為圖G的一個頂點條覆蓋.G的最小權頂點覆蓋是指G中所含頂點權之和最小的頂點覆蓋. 編程任務 對于結定的無向圖G,設計一個優先隊列式分支限界法,計算G的最小權頂點覆蓋. 數據輸入 由文件input.txt給出輸入數據.第1行有2個正整數n和m,表示給定的圖G有n個頂點和m條邊,頂點編號為1,2,.....,n.第2行有n個正整數表示n個頂點的權.接下來的m行中,每行有2 個正整數u,v,表示圖G的一條邊(u,v) 結果輸出 將計算出的最小權頂點覆蓋的頂點權之和以及最優輸出到文件output.txt.文件第1行是最小權頂點覆蓋頂點權之和;第2行是最優解xi,1≤i≤n,xi=0表示頂點i不在最小權頂點覆蓋中.