Prim算法适用于求_的最小生成树，Kruskal算法适用于求__的最小生成树。

admin2014-12-25 32

问题 Prim算法适用于求_______的最小生成树，Kruskal算法适用于求________的最小生成树。

选项

答案稠密图稀疏图

解析

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

本试题收录于：数据结构导论题库理工类分类

0

数据结构导论

理工类

相关试题推荐

【】是连接IP网络中不同类型的网络，为不同格式的数据分组选择合适的通信路径并转发的网络中间设备。
请使用交换型100Base-T以太网技术将4台PC机连接为一个小型局域网，具体要求如下：(1)画出网络连接图。(2)在图中注明所用网络连接设备、传输介质和接口的名称。
在对象联系图中，表示两个属性之间值的联系为逆联系的是()
某项目管理系统的数据库有如下三个关系：音像（音像编号，音像名，租金，类别）会员（会员编号，会员名，年龄，所在地区，联系电话）租借（音像编号，会员编号，租借日期，归还日期）实现下列操作：使用SQL语言建立一个有关“科幻”类音像制品的视图VLM，该
考虑一个有760个字节程序的如下存储器引用：12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249(1)假定主存中每块为100个字节，对于以上的存储器引用序列
假定某采用分页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，2，…，255。某作业的地址空间占4页，具页号为0，1，2，3，被分配到主存的第2，4，1，5块中。回答：作业每一页的长度为_______，逻辑地址中的页内地址(单元号)应
已知网络通信中的两个主机之间采用CRC校验方法，若发送的二进制数据为10111011，生成多项式为X4+X2+1，试计算实际发送的二进制数字序列。(要求写出计算过程)
无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列是_________。

随机试题

最新回复(0)