首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 求图G的关键路径,并计算该关键路径的长度。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 求图G的关键路径,并计算该关键路径的长度。
admin
2013-04-26
60
问题
已知有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
学硕统考专业
相关试题推荐
抗战以来文艺战线上思想斗争中最重要的问题是()。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
汉武帝采取了哪些措施来增加国家的财政收入?
下列选项中,达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》
评述从五四运动到中国共产党成立,马克思主义在中国传播的情况及其原因。
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
第二次世界大战期间,苏、美、英三国首脑达成的协议中未能实现的是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
在不同网络节点的对等层之间通信需要的是()。
随机试题
与“积土成山,风雨兴焉”的观点不相同的是()
下列属于苎麻根功效的是
我国母婴保健法的立法宗旨是
标称电压为110V的直流母线电压应为下列哪一项数值?()
年终结账时,有余额的账户,应将其余额直接记入新账余额栏内,不需要编制记账凭证。()
GDP是计算期内生产的最终产品价值,因而()。
2016年6月9日,甲公司支付银行存款855万元(含交易费用5万元)购入乙公司股票100万股,占乙公司有表决权股份的1.5%,作为以公允价值计量且其变动计入其他综合收益的金融资产核算。2016年12月31日,该股票市场价格为每股9元。2017年2月5日,乙
下列关于非保本浮动收益理财产品的说法中.错误的是()。
下列不属于法律援助特点的是()。
层次型、网状型和关系型数据库划分原则是()。
最新回复
(
0
)