在AOV网中,存在环意味着(1),这是(2)的;对程序的数据流图来说,它表明存在(3)。【厦门大学1999一、2(20%/4)】
第4题
)为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分)】
第6题
则在图的顶点数为40时,计算时间约为__________ms。【南京理工大学2000二、3(1.5分)】
第9题
结构的数据类型定义,并画出对应题3表的链式存储结构示意图(示意图中可仅以ID标识结点)。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!