填空題

用Dijkstra算法求某一頂點(diǎn)到其余各頂點(diǎn)間的最短路徑是按路徑長(zhǎng)度()的次序來得到最短路徑的。

答案: 遞增
題目列表

你可能感興趣的試題

填空題

若要求一個(gè)稠密圖G的最小生成樹,最好用()算法來求解

答案: 普里姆(Prim)
填空題

若要求一個(gè)稀疏圖G的最小生成樹,最好用()算法來求解。

答案: 克魯斯卡爾(Kruskal)
微信掃碼免費(fèi)搜題