填空題

用Dijkstra算法求某一頂點到其余各頂點間的最短路徑是按路徑長度（）的次序來得到最短路徑的。

答案：遞增

你可能感興趣的試題

若要求一個稠密圖G的最小生成樹，最好用（）算法來求解

答案：普里姆(Prim)

若要求一個稀疏圖G的最小生成樹，最好用（）算法來求解。

答案：克魯斯卡爾(Kruskal)