首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 求图G的关键路径,并计算该关键路径的长度。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 求图G的关键路径,并计算该关键路径的长度。
admin
2013-04-26
98
问题
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。
要求:
求图G的关键路径,并计算该关键路径的长度。
选项
答案
即寻找从0到5的最长路径。得到关键路径为0—1—2—3—5(如下图所示粗线表示),长度为4+5+4+3=16。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/a5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对《魏玛宪法》的内容和影响叙述不正确的是()。
下列选项中,属于专制君主直接进行地方监察的机构是()
新中国成立以后至今经历的历史发展阶段有()。
导致俄国革命去和平发展可能的事件是()。
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
到1869年为止,人类已发现了多少种化学元素()。
下列选项中,控制了西域政权的是()
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
在不同网络节点的对等层之间通信需要的是()。
随机试题
某产品需安装某种部件,该部件可以外购也可以自制。外购时第一年采购成本每件60元,预期以后每年采购成本上涨10%。如果自制,一次性设备购置和安装总投资为120万元。假设设备的使用期限为2年,折旧费可以均匀分摊到各年。生产该部件每件所用原材料,动力,人工等成本
血热崩漏证,兼见胸胁胀痛、心烦易怒,脉弦者,治宜()
酮体包括
专用架桥机可按()的不同进行分类
有关防范措施中,( )不属于质量纠纷的防范措施。
下列哪些污染物的浓度能有效的衡量空气的质量水平?()
澳门自古以来就是中国的领土,十六世纪中叶以后被()逐步占领。
About70,000,000Americansaretryingtoloseweight(减肥).Thatisalmost1outofevery3peopleintheUnitedStates.Somepe
直角三角形ABC,∠A=30°,AC=20厘米,BC=10厘米,以C为定点将三角形旋转到AC与BC成一直线,求图中阴影部分面积。()
下列关于《中华民国民法》说法正确的有()。
最新回复
(
0
)