單項選擇題對于網絡中有負權弧時，可以使用哪種算法求取最短路（）

A.Kruskal 算法
B.Dijkstra 算法
C.Ford 算法
D.Ford-Fulkerson 算法


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題在排隊系統(tǒng)的符號表示[A/B/C/D/E/F]中，C 對應的是（）

A.顧客到達的時間間隔分布服務時間的分布
B.服務臺數
C.顧客源總體數目

2.單項選擇題線性規(guī)劃問題的任意可行解均可表示為什么解的凸組合（）

A.可行解
B.最優(yōu)解
C.基本解
D.基本可行解

3.單項選擇題X 是線性規(guī)劃問題可行域上極點的充要條件是它是（）

A.可行解
B.最優(yōu)解
C.基本解
D.基本可行解

4.單項選擇題線性規(guī)劃求解結果不可能是（）

A.唯一最優(yōu)解
B.無窮多最優(yōu)解
C.無界解
D.帕累托解