單項選擇題郵遞員問題,或者叫做最短路徑問題是()。

A.P問題
B.NP問題
C.P和NP問題
D.以上都不是


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題排序問題是屬于()。

A.P問題
B.NP問題
C.P和NP問題
D.以上都不是

2.單項選擇題算法的復雜度主要是指()。

A.存儲復雜度
B.過程復雜度
C.空間復雜度
D.時間復雜度

4.單項選擇題圖靈機的控制器類似于計算機中的()。

A.CPU
B.Memory
C.硬盤
D.ALU

5.單項選擇題形式系統(tǒng)的每一個推論規(guī)則都可以表達為自然數(shù),這個數(shù)叫做()。

A.圖靈數(shù)
B.哥德爾數(shù)
C.Euclid數(shù)
D.Fibonacci數(shù)