單項(xiàng)選擇題

在國(guó)外一般采用（）二種方法來解決最小枝權(quán)樹問題。

A.Prime法和Ford法
B.kruskal法和Dijkstra法
C.Kruskal法和Prime法
D.Dijstra法和Ford法
點(diǎn)擊查看答案&解析

你可能感興趣的試題


單項(xiàng)選擇題

在求解最短路線的算法中，下述說法正確的是（）。

A.Dijkstra算法和Ford算法都僅適用于所有邊的權(quán)非負(fù)的有向圖
B.Dijkstra算法和Ford算法都適用于任意邊的情況
C.Dijkstra算法僅適用于所有邊的權(quán)非負(fù)的情況，F(xiàn)ord算法適用于邊的權(quán)任意實(shí)數(shù)的情況
D.Dijksfra算法適用于所有邊的權(quán)為任意實(shí)數(shù)的情況，F(xiàn)ord算法適用于所有邊的權(quán)非負(fù)的情況

單項(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)

單項(xiàng)選擇題

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

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

單項(xiàng)選擇題

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

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