管理类
单选题用Dijkstra算法求最短路线问题应从（）开始推算。A 终点B 起点C 中间点D 终点和起点
题目
单选题
用Dijkstra算法求最短路线问题应从（）开始推算。
A
终点
B
起点
C
中间点
D
终点和起点
参考答案和解析
正确答案：
C
解析：
暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
● 迪杰斯特拉（Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 （63） 算法策略
（63）
A. 贪心
B. 分而治之
C. 动态规划
D. 试探＋回溯
正确答案：A
第2题：
用Dijkstra算法求解最短路问题时,顶点标号的含义是()。
A、该顶点到起点的最短路长度
B、该顶点到终点的最短路长度
C、与该顶点相连的最短边长度
D、以上说法均不对
参考答案：A
第3题：
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用()。
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、宽度优先遍历算法
D、深度优先遍历算法
参考答案：D
第4题：
判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。
A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.广度优先遍历算法
D.深入度优先遍历算法
B.求最短路径的Dijkstra方法
C.广度优先遍历算法
D.深入度优先遍历算法
答案：D
解析：
判断一个图是否存在回路的方法包括：(1)设图G是n个顶点的无向图，若G的边数e＞=n，则图G中一定有回路存在。(2)设图G是n个顶点的无向连通图，若G的每个顶点的度＞=2，则图G中一定有回路存在。(3)利用拓扑排序算法可以判断图中是否存在回路。即在拓扑排序输出结束后所余下的顶点均有前驱，则说明只得到了部分顶点的拓扑有序序列，图中存在有回路。(4)利用深度优先遍历算法可以判定图G中是否存在回路。对于无向图来说，若深度优先遍历过程中遇到了回边则必定存在环；对于有向图来说，这条回边可能是指向深度优先森林中另一棵生成树上顶点的弧；但是，如果从有向图上的某个项点v出发进行深度优先遍历，若在dfs(v)结束之前出现一条认顶点v到顶点v的回边，因u在生成树上是v的孙子，则有向图必定存在半含顶点u和顶点v的环。
第5题：
求最短路的算法是()。
A、Dijkstra算法;
B、破圈法;
C、加边法;
D、Ford-Fulkerson算法
参考答案：A
第6题：
求有向图G=(V,E)中每一对顶点间的最短路径,用Dijkstra算法和弗罗伊德算法,时间复杂度都是O(n3)。()
此题为判断题(对，错)。
正确答案：√
第7题：
求最大流的算法是()。
A、Dijkstra算法
B、破圈法
C、加边法
D、Ford-Fulkerson算法
参考答案：D
第8题：
● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。
（57）A. 路径长度递减 B. 路径长度递增
C. 顶点编号递减 D. 顶点编号递增
正确答案：B
第9题：
求最短路径常用的算法有()。
A.Prim算法和Kruskal算法
B.深度优先遍历算法和广度优先遍历算法
C.Dijkstra算法和Floyd算法
D.拓扑排序算法
B.深度优先遍历算法和广度优先遍历算法
C.Dijkstra算法和Floyd算法
D.拓扑排序算法
答案：C
解析：
A项是最小生成树的算法，B项是图的遍历算法，D项中的回溯法是求解递归过程的一种重要方法。
第10题：
最短路线问题的计算方法，是从（）逐渐逆向推算的
正确答案:终点开始