單項(xiàng)選擇題

在圖論中，下列（）是尋找最小枝杈樹的算法。

A.Dijktra算法
B.kuskal算法
C.Ford算法
D.Markov過程
點(diǎn)擊查看答案&解析

你可能感興趣的試題


單項(xiàng)選擇題

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

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

單項(xiàng)選擇題

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

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

單項(xiàng)選擇題

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

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

單項(xiàng)選擇題

對(duì)于概率矩陣P，有Pm（m→∞）是平衡概率矩陣（設(shè)其行向量為Z1），故有（）。

A.對(duì)于任意向量T，TPm=Z1
B.對(duì)于某個(gè)概率向量T，TPm=Z1
C.對(duì)于任意概率向量T，TPm=Z1
D.對(duì)于任意概率向量T，TPm=T

單項(xiàng)選擇題

關(guān)于概率矩陣，其下說法不正確的是（）。

A.概率矩陣中每個(gè)行向量均為概率向量
B.設(shè)A，B均為概率矩陣，則AB亦為概率矩陣
C.設(shè)A、B均為概率矩陣，則A+B亦為概率矩陣
D.A為概率矩陣，m→∞時(shí)，Am必為概率矩陣