單項選擇題

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

A.最小枝杈樹
B.最短路線
C.最大流量
D.遍歷和周游
點擊查看答案&解析

你可能感興趣的試題


單項選擇題

一個連通圖中的最小枝杈樹（）。

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

單項選擇題

一個連通圖中的最小枝杈樹（）

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

單項選擇題

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

A.對于任意向量T，TPm=Z1
B.對于某個概率向量T，TPm=Z1
C.對于任意概率向量T，TPm=Z1
D.對于任意概率向量T，TPm=T

單項選擇題

關于概率矩陣，其下說法不正確的是（）。

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

單項選擇題

在經(jīng)濟管理活動中，常常要描述某種產(chǎn)品的市場占有率，為此一般可用（）。

A.固定概率矩陣
B.平衡概率矩陣
C.概率矩陣
D.概率向量