网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
B.Floyed算法求解所有顶点对之间的最短路径:
procedure floyed;
参考答案
更多 “ B.Floyed算法求解所有顶点对之间的最短路径:procedure floyed; ” 相关考题
考题
有一个顶点编号为0~4的带权有向图G,现用Floyd算法求任意两个顶点之间的最短路径,在算法执行的某时刻,已考虑了0~2的顶点,现考虑顶点3,则以下叙述中正确的是()。A.只可能修改从顶点0~2到顶点3的最短路径B.只可能修改从顶点3到顶点0~2的最短路径C.只可能修改从顶点0~2到顶点4的最短路径D.所有两个顶点之间的路径都可能被修改
考题
用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径,在算法执行的某时刻: S={0,2,3,4},选取的目标顶点是顶点1 则可能修改最短路径是()。A.从顶点0到顶点2的最短路径B.从顶点2到顶点4的最短路径C.从顶点0到顶点1的最短路径D.从顶点0到顶点3的最短路径
考题
73、有一个顶点编号为0~4的带权有向图G,现用Floyd算法求任意两个顶点之间的最短路径,在算法执行的某时刻,已考虑了0~2的顶点,现考虑顶点3,则以下叙述中正确的是()。A.只可能修改从顶点3到顶点0~2的最短路径B.只可能修改从顶点0~2到顶点3的最短路径C.所有两个顶点之间的路径都可能被修改D.只可能修改从顶点0~2到顶点4的最短路径
热门标签
最新试卷
![瑞牛题库 章节练习 历年真题 模拟试卷](http://assets.51tk.com/51_sidebar_right_index.jpg)