單項(xiàng)選擇題

在對(duì)Dijkstra算法進(jìn)行初始化時(shí)，如果兩個(gè)頂點(diǎn)之間沒(méi)有邊，則它們之間的距離為（）。

A.0
B.無(wú)窮小
C.-1
D.無(wú)窮大

你可能感興趣的試題

Prim算法適合稀疏圖，其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。

答案：錯(cuò)誤

單項(xiàng)選擇題

在求解部分背包問(wèn)題時(shí)采用的貪心策略是（）。

A.選擇單位價(jià)值下重量最大的物品
B.選擇單位重量下價(jià)值最大的物品
C.選擇價(jià)值最大的物品
D.選擇重量最輕的物品