Which of the following is not an NP-complete problem？
ATraveling salesman problem
BDominating set problem
CSubgraph isomorphism problem
DDiscrete logarithm problem正確答案
答案與詳解
為什麼答案是 D
離散對數問題是給定循環群元素與冪次結果，求指數的問題，常作為密碼學困難假設；它不是計算複雜度課程中典型的 NP 完整問題，因此為正確答案。
載入中…
