多做题,通过考试没问题!
软件工程
睦霖题库
>
普通考研
>
软件工程
对于一个带权连通图,在什么情况下,利用普里姆(Prim)算法与利用克鲁斯卡尔(Kruskal)算法可能生成不同的最小生成树?
正确答案:
当图中出现权值相同的边时,利用普里姆(Prim)算法与利用克鲁斯卡尔(Kruskal)算法可能生成不同的最小生成树。
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
已知长度为12的线性表(Nov,Dec,
·
写出下列程序的输出结果
·
下列程序的主要功能是()。
·
若有如下定义: struc
·
若a是int类型的变量,则描述“a是奇数
·
()是一种黑盒测试技术,这种技术把程序的
·
假设变量e的类型为整型,比较“if(e!
·
在结构化分析方法中,数据字典是重要的文档
·
在有向图的邻接表中,顶点Vi在表结点中出
·
初步用户手册在()阶段编写。
热门试题
·
具有n个顶点的无向图的边数最大是()。
·
虚拟段式存储管理中,若逻辑地址的段内地址
·
深度为h的满二叉树的第i层的结点总数是(
·
()模型表示了对象的相互行为。
·
已知指针为list且不带头结点的非空线性
·
下面的函数调用语句含有的实在参数的个数
·
从循环体内某一层跳出,继续执行本循环的下
·
根据(大顶)堆积的定义,下面给出的四个序
·
下列算法的功能是在由list所指的非空线
·
调试是指在测试发现错误之后排除错误的过程
微信扫一扫-
搜题找答案
×