首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知如图所示的网,请给出按Kruskal算法构造的最小生成树,并给出构造顺序。
已知如图所示的网,请给出按Kruskal算法构造的最小生成树,并给出构造顺序。
admin
2014-12-25
27
问题
已知如图所示的网,请给出按Kruskal算法构造的最小生成树,并给出构造顺序。
选项
答案
[*]
解析
转载请注明原文地址:https://jikaoti.com/ti/0ULaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
链路状态路由算法是将网络抽象为一个______,然后利用数据结构中经典的Dijkstra算法求最短路径,从而获得最佳路由信息。
双绞线以太网中的站点可以通过不超过______的非屏蔽双绞线连接到一个集线器上,多个集线器还可以通过级联方式连接到其他集线器上。
______是指网络中建立通信的两台计算机之间由一条物理信道相连接,数据分组由源点计算机直接或者经过转发到达目的计算机,网络中的其他计算机不需要对这个数据分组进行检测和判断。
在数据流程图中,表示数据存储的符号是()
信息系统开发存在的问题不仅是技术问题,更多的是_____问题。
若关系R和S的连接运算结果中能够保留不满足连接条件的元组,该连接为()
在元组关系演算中,与公式P1P2等价的公式是()
假定有4个记录A、B、C、D,顺序放在磁盘的某磁道上,该磁道划分为4块,每块存放一个记录。现在要顺序处理这些记录,如果磁盘的转速为20ms转一周,处理程序每读出一个记录后花5ms时间进行处理。问:处理完这4个记录需要多少时间?
每一个随机变量和相关的某个范围内累计频率序列数相应,这个累计频率数称之为()
假定一磁盘有200个柱面,编号从外向里为0~199,当前移动臂的位置在142号柱面上,并刚刚完成了120号柱面的访问请求,如果存在以下的请求序列:85,157,90,175,93,150,104,180,135,若对移臂调度采用电梯调度算法,为完成上述请求
随机试题
何谓艺术信息?
A、翼内肌炎B、关节囊炎C、关节盘破裂D、可复性关节盘前移位E、关节强直属于颞下颌关节功能紊乱病中的咀嚼肌紊乱的是
A.抗Sm抗体B.抗SSA抗体C.抗dsDNA抗体D.抗核抗体(ANA)E.抗RNA抗体系统性红斑狼疮患者特异性最高的抗体是
A.弛张热B.间歇热C.稽留热D.波状热E.回归热疟疾常见的热型为()
某公司从租赁公司融资租入一台设备,价格为400万元,租期为8年,租赁期满时预计净残值15万元归租赁公司所有,假设年利率为7%,租赁手续费为每年3%,每年末等额支付租金,则每年租金为()万元。
撤销权是一种债的保全措施,其行使时效为自债权人知道或应当知道撤销事由之日起5年。( )
《物业管理条例》创设的物业管理基本制度包括()。
我国之所以能够采取赎买方式对资本主义工商业进行和平改造,其原因在于
(91年)设
爱情告白
最新回复
(
0
)