AOV网中,结点表示(1),边表示(2)。AOE网中,结点表示(3),边表示(4)。【北京理工大学2001七、3(2分)】
第3题
)为E(G)={<0,5,100>,<0,2,10>,<1,2,5>,<0,4,30>,<4,5,60>,<3,5,10>,<2,3,50>,<4,3,20>),则从源点0到顶点3的最短路径长度是__________,经过的中间顶点是__________。【南京理工大学1998三、6(4分)】
第5题
则在图的顶点数为40时,计算时间约为__________ms。【南京理工大学2000二、3(1.5分)】
第8题
结构的数据类型定义,并画出对应题3表的链式存储结构示意图(示意图中可仅以ID标识结点)。
第10题
如下的一维数组中。
要求: (1)写出图G的邻接矩阵A。 (2)画出有向带权图G。 (3)求图G的关键路径,并计算该关键路径的长度。【2011年全国试题41(8分)】
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!