题目
A.G的最小生成树中,任意一对顶点间的路径必是它们在G中的最短路径
B.设顶点V到W的最短路径为P。若我们将G中每条边的权重都加1,则P一定仍然是V到W的最短路径
C.单源最短路问题可以用O(∣E∣+∣V∣)的时间解决
D.以上都不对
第3题
A.G'是G的子图
B.G'是G的一个无环子图
C.G'是G的极小连通子图且V=V'
D.G'是G的连通分量
第5题
A.从顶点0到顶点2的最短路径
B.从顶点2到顶点4的最短路径
C.从顶点0到顶点1的最短路径
D.从顶点0到顶点3的最短路径
第8题
A.G中有一条Vj到Vi的路径
B.G中有一条从Vi到Vj的路径
C.G中没有边<Vi,Vj>
D.G中有边<Vi,Vj>
第9题
A.只可能修改从顶点0~2到顶点3的最短路径
B.只可能修改从顶点3到顶点0~2的最短路径
C.只可能修改从顶点0~2到顶点4的最短路径
D.所有两个顶点之间的路径都可能被修改
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!