多項選擇題屬于最短路增廣路算法的有（）

A.FF算法
B.EK算法
C.Dinic算法
D.ISAP算法


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題最短路算法中適用于負(fù)權(quán)圖的是（）

A.Floyd算法
B.SPFA算法
C.Bellman算法
D.Dijkstra算法

2.多項選擇題備忘錄與遞歸算法的相同點是（）

A.遞推關(guān)系
B.自頂向下計算
C.從大到小計算
D.子問題重疊

3.多項選擇題動態(tài)規(guī)劃算法的特點（）

A.自底向上計算
B.自頂向下計算
C.子問題獨立
D.子問題重疊

4.多項選擇題區(qū)間動態(tài)規(guī)劃的計算次序是（）

A.先小區(qū)間后大區(qū)間
B.先大區(qū)間后小區(qū)間
C.自底向上
D.自頂向下

5.多項選擇題給定n個整數(shù)，n個數(shù)的取值范圍為[1，k]，下面有關(guān)計數(shù)排序的說法正確的是（）

A.計數(shù)排序的平均時間復(fù)雜度是O （n+k ）
B.計數(shù)排序最好情況下的時間復(fù)雜度為O（n+k）
C.計數(shù)排序最好情況下的空間復(fù)雜度為O（n+k）
D.計數(shù)排序的復(fù)雜度為O（n+k）