填空题
带权连通图最小生成树的Prim算法使用图的()作为存储结构。
邻接矩阵
填空题 一般来说,深度优先生成树的高度比广度优先生成树的高度要()。
填空题 在使用Kruskal算法构造连通网络的最小生成树时,只有当一条候选边的两个端点不在同一个()上,才会被加入到生成树中。
填空题 11个顶点的连通网络N有10条边,其中权值为1,2,3,4,5的边各2条,则网络N的最小生成树各边的权值之和为()。