單項選擇題

在如圖所示的最大流網(wǎng)絡(luò)圖中，v_s為發(fā)點，v_t為收點，弧上的數(shù)字為該弧的容量，弧上的變量表示經(jīng)過該弧的流量，對于各中間點的描述，不正確的是（）。

A.x₉+x₁₀=x₁₃
B.x₅+x₆=x₁₁
C.x₇+x₈=x₁₂
D.x₈+x₉=x₁₂+x₁₃

你可能感興趣的試題

單項選擇題

?在下圖中，各結(jié)點凈流量的計算公式錯誤的是（）。

A.結(jié)點0的凈流量：=C4+C5+C6
B.結(jié)點3的凈流量：=C6+C8+C9
C.結(jié)點2的凈流量：=C9-C5-C7
D.結(jié)點1的凈流量：=C7+C8-C4

單項選擇題

?對于Dijkstra算法（標(biāo)號法），說法錯誤的是（）。

A.能求出網(wǎng)絡(luò)中一點到其他點間最短距離
B.可以求有向圖的最短路問題
C.能求出網(wǎng)絡(luò)中任兩點間的最短距離
D.可以求無向圖的最短路問題