填空题
对于下面的带权图,若从顶点v0出发,则按照普里姆算法生成的最小生成树中,依次得到的各条边为()。
(0,1)5;(1,3)3;(3,2)6;(1,4)8
填空题 对于下面的带权图,其最小生成树的权为()。
填空题 对于下面的有向图,假定用邻接矩阵表示,则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为(),从顶点v0开始进行广度优先搜索遍历得到的顶点序列为()。
填空题 对于下面的无向图,假定用邻接矩阵表示,则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为(),从顶点v0开始进行广度优先搜索遍历得到的顶点序列为()。