單項(xiàng)選擇題采用Dijkstra算法求解帶權(quán)有向圖的最短路徑問題時(shí)，要求圖中每條邊所帶的權(quán)值必須是（）數(shù)。
A.非零
B.非整
C.非負(fù)
D.非正
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在用Kruskal算法求解帶權(quán)連通圖的最?。ù鷥r(jià)）生成樹時(shí)，通常采用一個(gè)（）輔助結(jié)構(gòu)，判斷一條邊的兩個(gè)端點(diǎn)是否在同一個(gè)連通分量上。
A.位向量
B.堆
C.并查集
D.生成樹頂點(diǎn)集合
2.單項(xiàng)選擇題圖的深度優(yōu)先搜索類似于樹的（）次序遍歷。
A.先根
B.中根
C.后根
D.層次
最新試題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項(xiàng)選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
題型：?jiǎn)柎痤}
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：?jiǎn)雾?xiàng)選擇題
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：?jiǎn)雾?xiàng)選擇題
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
題型：?jiǎn)雾?xiàng)選擇題