首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 求图G的关键路径,并计算该关键路径的长度。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 求图G的关键路径,并计算该关键路径的长度。
admin
2013-04-26
89
问题
已知有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
学硕统考专业
相关试题推荐
1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。
下列选项中不属于一战所带来的后果的是()。
在新民主主义向社会主义过渡时期,经济上处于领导地位的是()。
晚清时期下列武装力量出现的先后顺序是
苏俄实施新经济政策的根本目的是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
以下()协议完成了从网卡到IP地址的映射。
在操作系统中,P,V操作是一种()。
在不同网络节点的对等层之间通信需要的是()。
随机试题
城乡贫困户救助
EnglishandEnglishCommunityThereisnodenyingthatEnglishisausefullanguage.ThepeoplewhospeakEnglishtodaymake
输卵管内侧端连于_______,其开口称_______;外侧端以_______开口于腹膜腔。
股骨骨折后因处理不当,大量脂肪滴进入血液,该脂肪栓子常栓塞于
临床上用于治疗雄性极速圆形脱发的是()。
板式塔的压强降比浮阀塔及固定舌形塔都低,操作弹性范围( )。
甲公司为增值税一般纳税人,主要从事货物运输服务,2014年8月有关经济业务如下:(1)购进办公用小轿车1部,取得增值税专用发票上注明的税额为25500元;购进货车用柴油,取得增值税专用发票上注明的税额为51000元。(2)购进办公室装修
学生的实际发展水平与在成人的指导下可能达到的水平之间的差距,维果茨基称之为()。
在中国共产党的历史上,对毛泽东思想作出系统概括和阐述的党的文献有()。
Theinterview—about3minutesInthisparttheinterlocutorasksquestionstoeachofthecandidatesinturn.Youhavetogivei
最新回复
(
0
)