题目
A.最短路径法
B.最大流量法
C.最小树法
D.表上作业法
第4题
A.通过深度优先遍历求出图中某顶点到其余顶点的最短路径
B.通过广度优先遍历求出图中某顶点到其余顶点的最短路径
C.按长度递减的顺序求出图的某顶点到其余顶点的最短路径
D.按长度递增的顺序求出图的某顶点到其余顶点的最短路径
第5题
A.50%
B.80%
C.90%
D.100%
第6题
A.如果这些路径的开销是相同的,则采用广度优先搜索算法,寻找到的第一条到达B城市的路径就是最短路径
B.如果这些路径的开销是相同的,则采用深度优先搜索算法,寻找到的第一条到达B城市的路径就是最短路径
C.如果这些路径的开销是不相同的,则采用广度优先搜索算法,寻找到的第一条到达B城市的路径就是最短路径
D.如果这些路径的开销是不相同的,则采用深度优先搜索算法,寻找到的第一条到达B城市的路径就是最短路径
E.如果这些路径的开销是不相同的,则采用深度优先搜索算法,寻找到的B城市的开销最少的路径就是最短路径
第7题
A.从顶点0到顶点2的最短路径
B.从顶点2到顶点4的最短路径
C.从顶点0到顶点1的最短路径
D.从顶点0到顶点3的最短路径
第8题
A.从顶点0到顶点2的最短路径
B.从顶点2到顶点4的最短路径
C.从顶点0到顶点1的最短路径
D.从顶点0到顶点3的最短路径
第9题
A.从顶点0到顶点2的最短路径
B.从顶点2到顶点4的最短路径
C.从顶点0到顶点1的最短路径
D.从顶点0到顶点3的最短路径
第10题
A.从顶点0到顶点2的最短路径
B.从顶点2到顶点4的最短路径
C.从顶点0到顶点1的最短路径
D.从顶点0到顶点3的最短路径
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!