设有向图G=(V,E),其中V=V1,V2,V3,V4,V5,V6,V7,V8),E=V1,V2>,<V1,V3>,<_答案_百度高考
设有向图G=(V,E),其中V=V1,V2,V3,V4,V5,V6,V7,V8),E=V1,V2>,<V1,V3>,<V2,V4>,<V2,V6>,<V3,V5>,<V4,V8>,<V5,V4>,<V6,V3>,<V6,V7>, (V7,V5>,<V8,V7>),那么该图的邻接表可以是 (10) ,按照该邻接表从V1,出发,图G的深度优先遍历序列为 (11) ,广度优先遍历序列为 (12) 。(12)处填()。
A.V1 V2 V6 V3 V5 V4 V8 V7 B.V1 V3 V2 V4 V6 V5 V8 V7 C.V1 V2 V3 V4 V6 V5 V8 V7 D.V1 V2 V3 V4 V6 V5 V7 V8
第-1小题正确答案及相关解析当前位置: >
设带权有向图G=(V,E),V={V0,V1,V2,V3,V4,V5},E={(V0,V2,10),(V0,V4,30),(V0,V5,100),(V1,V2,5),(V2,V3,50),(V3,V5,10),(V4,V3,20),(V4,V5,60)},其中(V0,V2,10)表示V0到V2的长度是10,其他类同,试求V0到其他各节点的最短路径长度。
所属学科:
试题类型:主观题
所属知识点:
试题分数:10.0 分
暂未组卷。
暂无学习笔记。
&&&&&&&&&&&&&&&长沙希赛教育科技有限公司 版权所有 & &&[切换地区]
专业定制学习规划&&
您当前位置:
新闻浏览排行
咨询电话:400-004-0116
服务邮箱:vixue_}