求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。

admin2015-12-30 57

问题求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。

选项 A、(V₁，V₃)
B、(V₁，V₄)
C、(V₂，V₃)
D、(V₃，V₄)

答案C

解析从V₄开始，Kruskal算法选中的第一条边一定是权值最小的(V₁，V₄)，B错误。由于V₁和V₄已经可达，第二条边含有V₁和V₄的权值为8的一定符合Prim算法，排除A、D。

转载请注明原文地址:https://kaotiyun.com/show/XBRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

结合诸条约内容简述中国社会沦为半殖民地半封建社会的过程。
新文化运动中，把斗争矛头指向孔孟儒学的直接原因是()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品，车
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。
一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。

随机试题

下列行为中，属于幼儿有意注意的是()
18岁以下儿童禁用的药品是()。
原告有一子一女。2002年，原告和被告因房屋所有权纠纷而诉至法院。在诉讼期间，原告因病住院，几天后死于心肌梗塞。在这种情况下，法院应当依法：
某市拟公开出让一宗住宅房地产用地，该市国土资源局于2007年12月1日在当地土地市场网发布挂牌出让公告，明确挂牌时间为2007年12月18日上午8时至2008年1月7日下午4时，同时该市国土资源局规定申请时间为2007年12月10日至12月29日。甲公司于
WindowsXP窗口中的工具按钮的功能()。
投保下面()是为防海上运输途中货物被窃。
旅游者提出自费参加某计划外的文娱活动，导游人员的错误做法是()。
(12年)设A为3阶矩阵，P为3阶可逆矩阵，且P-1AP＝．若P＝(α1，α2，α3)，Q＝(α1＋α2，α2，α3)，则Q-1AQ＝【】
假字在窗体(名称为Forml)的代码窗口中定义如下记录类型:PrivateTypeanimalAnima1NameAsString*20aColorAsString*
A、It’sfullofchallenges.B、Shecanmeetdifferentpeople.C、It’seasytodealwith.D、Shecanenjoymoreholidays.B对话开头男士问女士如

最新回复(0)

求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。

计算机408

学硕统考专业

结合诸条约内容简述中国社会沦为半殖民地半封建社会的过程。

新文化运动中，把斗争矛头指向孔孟儒学的直接原因是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。

一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。

下列行为中，属于幼儿有意注意的是()

18岁以下儿童禁用的药品是()。

原告有一子一女。2002年，原告和被告因房屋所有权纠纷而诉至法院。在诉讼期间，原告因病住院，几天后死于心肌梗塞。在这种情况下，法院应当依法：

WindowsXP窗口中的工具按钮的功能()。

投保下面()是为防海上运输途中货物被窃。

旅游者提出自费参加某计划外的文娱活动，导游人员的错误做法是()。

(12年)设A为3阶矩阵，P为3阶可逆矩阵，且P-1AP＝．若P＝(α1，α2，α3)，Q＝(α1＋α2，α2，α3)，则Q-1AQ＝【】

假字在窗体(名称为Forml)的代码窗口中定义如下记录类型:PrivateTypeanimalAnima1NameAsString*20aColorAsString*

A、It’sfullofchallenges.B、Shecanmeetdifferentpeople.C、It’seasytodealwith.D、Shecanenjoymoreholidays.B对话开头男士问女士如

假字在窗体(名称为Forml)的代码窗口中定义如下记录类型:PrivateTypeanimalAnima1NameAsString20aColorAsString