單項(xiàng)選擇題

最大流問題是在（）的網(wǎng)絡(luò)中求解的。

A.兩個(gè)起點(diǎn)和一個(gè)終點(diǎn)
B.一個(gè)起點(diǎn)和一個(gè)終點(diǎn)
C.一個(gè)起點(diǎn)和兩個(gè)終點(diǎn)
D.兩個(gè)起點(diǎn)和兩個(gè)終點(diǎn)
點(diǎn)擊查看答案&解析

你可能感興趣的試題


單項(xiàng)選擇題

一個(gè)連通圖中的最小枝杈樹的總長度（）

A.是一定的，惟一的
B.一定有多個(gè)
C.可能不存在
D.可能有多個(gè)

單項(xiàng)選擇題

普萊姆算法用于求解（）問題。

A.最小枝杈樹
B.最短路線
C.最大流量
D.遍歷和周游

單項(xiàng)選擇題

在圖論中，有關(guān)圖的基本要素是（）。

A.點(diǎn)和線
B.點(diǎn)以及點(diǎn)與點(diǎn)之間的連線
C.點(diǎn)和一定要帶方向的連線
D.點(diǎn)和一定要帶權(quán)的連線

單項(xiàng)選擇題

最小枝權(quán)樹法是從已接接點(diǎn)出發(fā)，把（）的接點(diǎn)直接上去。

A.最遠(yuǎn)
B.最近
C.較遠(yuǎn)
D.較近

單項(xiàng)選擇題

一個(gè)連通圖中的最小枝權(quán)樹的總長度（）。

A.是一定的，惟一的
B.一定有多個(gè)
C.可能不存在
D.可能有多個(gè)