首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 求图G的关键路径,并计算该关键路径的长度。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 求图G的关键路径,并计算该关键路径的长度。
admin
2013-04-26
71
问题
已知有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
学硕统考专业
相关试题推荐
建国初期,为稳定社会秩序和恢复经济,人民政府最迫切需要解决的问题是()。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
氏族公社形成的条件和基本标志是()。
夏王朝正式建立的重要标志是()。
简述中华人民共和国成立初期在政权巩固方面所采取的主要措施及其意义。(华东师范大学2004年中国通史真题)
汉武帝采取了哪些措施来增加国家的财政收入?
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
洋务派创办军事工业的方式是()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
痰热互结,症见胸脘痞闷,按之则痛,舌苔黄腻,脉滑数者,治宜选用
Excusemeforbreakfastin,______Ihavesomenewsforyou.
龋病是牙体硬组织发生的:()
下列数字疼痛评分法叙述正确的是
A、易患水痘的人群B、易患白色念珠菌感染的人群C、易患白斑的人群D、易患扁平苔藓的人群E、易患地图舌的人群病毒感染的儿童
患者男,28岁。拖拉机挤压伤,胸痛、胸闷2小时。体检:血压80/60mmHg,脉率103次/分。鼻翼翕动,胸骨区吸气时凹陷,呼气时凸出。X线检查:胸骨上端骨折;左右第3、4、5、6、7肋骨骨折。全腹有压痛,反跳痛、腹肌紧张,有移动性浊音。腹腔穿刺吸出不凝血
重置价格的出现是技术进步的必然结果,同时也是“()”的体现。
金字塔平视时为等边三角形,其底面是正方形,若底边长为100米,则每个侧面的面积为多少?
墓于以下题干,回答问题一个店主准备糖果礼物盒,每个盒子包含从F、G、H中选出的两种硬糖和从P、Q、R、S、T中选出的3种软糖,附带下列限制条件:Q和T不能选入同一盒;P和S不能选入同一盒;G和T不能选入同一盒。
Answerthequestionbelow,usingNOMORETHANTHREEWORDSfromthepassageforeachanswer.Writeyouranswersinboxes11-13on
最新回复
(
0
)