单项选择题
用Prim和Kruskal两种算法构造图的最小生成树,所得到的最小生成树()。
A.是相同的
B.是不同的
C.可能相同,也可能不同
D.以上都不对
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
已知一个图的邻接表如图所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是()。
A.0 1 3 2
B.0 2 3 1
C.0 3 2 1
D.0 1 2 3
点击查看答案
单项选择题
已知一个图的邻接表如图所示,根据算法,则从顶点0出发按深度优先遍历的结点序列是()。
A.0 1 3 2
B.0 2 3 1
C.0 3 2 1
D.0 1 2 3
点击查看答案
相关试题
实现二分查找的递归章法如下,在相应位置填...
单链表类型定义如下:用不带头结点的单链表...
若无向图中任意两个不同的顶点间都有路径,...
采用邻接矩阵存储n个顶点e条边的无向图,其...
若三维数组a[4][5][6]的基地址是...