單項選擇題

求最短路的計算方法有（）

A.加邊法
B. Floyd算法
C.破圈法
D.Ford-Fulkerson算法

你可能感興趣的試題

單項選擇題

連通圖G有n個點，其部分樹是T，則有（）

A.T有n個點n條邊
B.T的長度等于G的每條邊的長度之和
C.T有n個點n－1條邊
D.T有n－1個點n條邊

單項選擇題

下面的結論正確有（）

A.最大流量等于最大割量
B.最大流量等于最小割量
C.任意流量不小于最小割量
D.最大流量不小于任意割量

<strong id="tzwnf"><sup id="tzwnf"></sup></strong>

<table id="tzwnf"><wbr id="tzwnf"><ins id="tzwnf"></ins></wbr></table>