填空题

设图的顶点数为n，则求解最短路径的Dijkstra算法的时间复杂度为（）。

答案： O（n²）

你可能感兴趣的试题

带权连通图最小生成树的Prim算法使用图的（）作为存储结构。

答案：邻接矩阵

一般来说，深度优先生成树的高度比广度优先生成树的高度要（）。

答案：高