填空題

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

答案：遞增

你可能感興趣的試題

若要求一個(gè)稠密圖G的最小生成樹(shù)，最好用（）算法來(lái)求解

答案：普里姆(Prim)

若要求一個(gè)稀疏圖G的最小生成樹(shù)，最好用（）算法來(lái)求解。

答案：克魯斯卡爾(Kruskal)