问答题

简答题

已知如图所示的一个网,按照Kruskal方法,求该网的最小生成树的产生过程。

【参考答案】

<上一题 目录 下一题>
热门 试题

问答题
已知如图所示的一个网,按照Prim方法,从顶点1 出发,求该网的最小生成树的产生过程。
问答题
已知一个无向图的邻接表如图所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
相关试题
  • 实现二分查找的递归章法如下,在相应位置填...
  • 单链表类型定义如下:用不带头结点的单链表...
  • 若无向图中任意两个不同的顶点间都有路径,...
  • 采用邻接矩阵存储n个顶点e条边的无向图,其...
  • 若三维数组a[4][5][6]的基地址是...