單項選擇題

下列方法中（）是求解最短路問題的解法。

A.表上作業(yè)法
B.DIJKSTRA法
C.單純形法
D.破圈法

你可能感興趣的試題

單項選擇題

下列對簡單圖的定義敘述正確的是（）。

A.不含環(huán)的圖稱為簡單圖
B.不含多重邊的圖為簡單圖
C.不含環(huán)和多重邊的圖稱為簡單圖
D.含環(huán)和多重邊的圖稱為簡單圖

單項選擇題

可行流滿足的條件不包括（）。

A.網(wǎng)絡(luò)中每條邊上的流量在0與最大容量之間
B.中間點流入與流出量相等
C.任何點流量不可為零
D.發(fā)點流出量等于收點流入量

<strong id="i1672"><tbody id="i1672"><thead id="i1672"></thead></tbody></strong>

<table id="i1672"><menuitem id="i1672"><ins id="i1672"></ins></menuitem></table>