判斷題任何圖的二著色問題都是NPC問題。
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題NP完全問題的證明方法有()
A.限制技術
B.分支設計
C.局部替換
D.定義法
2.多項選擇題以下關于判定問題難易處理的敘述中正確的是()
A.需要超過多項式時間算法求解的問題是易處理的
B.可以由多項式時間算法求解的問題是易處理的
C.需要超過多項式時間算法求解的問題是不能處理的
D.可以由多項式時間算法求解的問題是難處理的
3.多項選擇題下面屬于NP完全問題的是()
A.最小頂點覆蓋
B.SAT
C.最大獨立集
D.旅行商問題
最新試題
應用分支限界法的三個關鍵問題包括()。
題型:多項選擇題
已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
題型:單項選擇題
下列關于貪心算法與動態(tài)規(guī)劃算法說法正確的是()。
題型:多項選擇題
馬的遍歷問題能否有可行解,與()有關。
題型:多項選擇題
將長度分別為m,n的兩個單鏈表合并為一個單鏈表的時間復雜度為O(m+n)。
題型:判斷題
?有這樣一種算法,運行一次可能找不到問題的解,運行多次就一定能找到問題的解,且運行次數(shù)有界,這種算法是()。
題型:單項選擇題
使用偽代碼描述算法具有()等優(yōu)點。
題型:多項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時,下面描述正確的是()。
題型:多項選擇題
在對Dijkstra算法進行初始化時,如果兩個頂點之間沒有邊,則它們之間的距離為()。
題型:單項選擇題
在一個至少包含三個頂點的加權連通單向圖中,假定邊的權重互不相同,則權重最大的邊不可能被包含在任何最小生成樹中。
題型:判斷題