请回答下列问题： prim算法和kruskal算法生成的最小生成树一定相同吗?

admin2018-07-17 40

问题请回答下列问题：
prim算法和kruskal算法生成的最小生成树一定相同吗?

选项

答案不一定。当图的最小生成树不唯一时，则用prim算法和kruskal算法生成的最小生成树不一定相同。而当自己手算并非计算机执行算法时，就算相同的算法也有可能因为不同的选择而使得最小生成树不同。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

中国共产党在过渡时期总路线的主要内容是“一化三改造”，其中“一化”是指()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。
冶铁技术中的“淬火法”在()已开始应用，大大提高了铁器的坚韧和锋利程度。
典型的西欧封建庄园对农民采用的剥削方式是()。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状

随机试题

简述管理的概念。
艾条灸不包括哪种灸法
关于唾液腺肿瘤免疫组织化学染色叙述正确的是()
目前用于化工防腐蚀的合成橡胶主要有()，它具有良好的耐腐蚀、耐老化性、耐氧化性及抗水性，不透气性比所有橡胶都好，但强度和耐热性较差。
地基验槽时，需在基底进行轻型动力触探的部位有()。[2011年真题]
不管光线明与暗，我们都认为红旗是红色，这体现了知觉的()。
被取保候审的犯罪嫌疑人、被告人违反应遵守的规定的，可予以逮捕。()
血容量即人体循环血的总量，包括血浆容量和血细胞容量。（　　　）
减肥是一种生活方式。当你把这种生活方式应用到你每天的生活当中时，你就能让减肥这件事变得和吃饭睡觉一样自然、简单。这是减肥的理想办法。许多人都说减肥痛苦，其实只要你顺其自然，把它当成一种习惯、一种生活，你就能体味到其中的快乐。
Fiveoutoftenoftheworld’slargestfoodcompaniesareaggressivelyexploringthepotentialofnanotechnologyforbetterpack

最新回复(0)

请回答下列问题： prim算法和kruskal算法生成的最小生成树一定相同吗?

计算机408

学硕统考专业

中国共产党在过渡时期总路线的主要内容是“一化三改造”，其中“一化”是指()。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。

冶铁技术中的“淬火法”在()已开始应用，大大提高了铁器的坚韧和锋利程度。

典型的西欧封建庄园对农民采用的剥削方式是()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

简述管理的概念。

艾条灸不包括哪种灸法

关于唾液腺肿瘤免疫组织化学染色叙述正确的是()

目前用于化工防腐蚀的合成橡胶主要有()，它具有良好的耐腐蚀、耐老化性、耐氧化性及抗水性，不透气性比所有橡胶都好，但强度和耐热性较差。

地基验槽时，需在基底进行轻型动力触探的部位有()。[2011年真题]

不管光线明与暗，我们都认为红旗是红色，这体现了知觉的()。

被取保候审的犯罪嫌疑人、被告人违反应遵守的规定的，可予以逮捕。()

血容量即人体循环血的总量，包括血浆容量和血细胞容量。（ ）

Fiveoutoftenoftheworld’slargestfoodcompaniesareaggressivelyexploringthepotentialofnanotechnologyforbetterpack

血容量即人体循环血的总量，包括血浆容量和血细胞容量。（　　　）