问答题
求解连通网最小生成树的Prim算法的时间复杂度为(),而Kruscal算法适用于()的连通网。
填空题求解连通网最小生成树的Prim算法的时间复杂度为(),而Kruscal算法适用于()的连通网。
在连通的无向图中,求解指定源点到指定终点的最短路径,可以采用()搜索算法。
填空题在连通的无向图中,求解指定源点到指定终点的最短路径,可以采用()搜索算法。
平衡二叉检索树是指其()的二叉检索树。
填空题平衡二叉检索树是指其()的二叉检索树。