题目
[主观题]
5、下列关于最短路算法的说法正确的有: The right statements of the following are:
A.当图中不存在负权回路但是存在负权边时,Dijkstra算法不一定能求出源点到所有点的最短路。 When the graph doesn't contain circuit of negative weight, but contains the edge of negative weight. Dijkstra algorithm can't guarantee the correctness of the algorithm.#B.当图中不存在负权边时,Dijkstra算法能求出每对顶点间最短路径。 When the graph doesn't contain edge of negative weight, Dijkstra algorithm can calculate the shortest path of each pair of vertices.#C.当图中存在负权回路时,Dijkstra算法也一定能求出源点到所有点的最短路。When
答案
当图中不存在负权回路但是存在负权边时,Dijkstra算法不一定能求出源点到所有点的最短路。;当图中不存在负权边时,Dijkstra算法能求出每对顶点间最短路径。
更多“5、下列关于最短路算法的说法正确的有: The right statements of the following are:”相关的问题
第1题
下列关于最短路算法的说法正确的有: The right statements of the following are:
A.当图中不存在负权回路但是存在负权边时,Dijkstra算法不一定能求出源点到所有点的最短路。 When the graph doesn't contain circuit of negative weight, but contains the edge of negative weight. Dijkstra algorithm can't guarantee the correctness of the algorithm.###SXB###B.当图中不存在负权边时,Dijkstra算法能求出每对顶点间最短路径。 When the graph doesn't contain edge of negative weight, Dijkstra algorithm can calculate the shortest path of each pair of vertices.###SXB###C.当图中存在负权回路时,Dijkstra算法也一定能求出源点到所有点的最短路。When
点击查看答案
第2题
下列关于最短路算法的说法正确的有: The right statements of the following are:
A.当图中不存在负权回路但是存在负权边时,Dijkstra算法不一定能求出源点到所有点的最短路。 When the graph doesn't contain circuit of negative weight, but contains the edge of negative weight. Dijkstra algorithm can't guarantee the correctness of the algorithm.###SXB###B.当图中不存在负权边时,Dijkstra算法能求出每对顶点间最短路径。 When the graph doesn't contain edge of negative weight, Dijkstra algorithm can calculate the shortest path of each pair of vertices.###SXB###C.当图中存在负权回路时,Dijkstra算法也一定能求出源点到所有点的最短路。When
点击查看答案
第3题
属于最短路增广路算法的有
A.FF算法
B.EK算法
C.Dinic算法
D.ISAP算法
点击查看答案
第4题
Dijkstra算法可以用于求解有负权的网络最短路问题。
点击查看答案
第5题
求解最短路问题的常用方法有:迪克斯特拉算法、Floyd算法、建立规划模型用Lingo求解。
点击查看答案
第6题
8、Dijkstra算法基于的一个基本原理是最短路是一条路,且最短路的任一节也是最短路。
点击查看答案
第7题
最短路算法中适用于稠密图的是()
A.Floyd算法
B.SPFA算法
C.Bellman算法
D.Dijkstra算法
点击查看答案
第8题
最短路算法中适用于稠密图的是()
A.Floyd算法
B.SPFA算法
C.Bellman算法
D.Dijkstra算法
点击查看答案
第9题
最短路算法中适用于负权图的是()
A.Floyd算法
B.SPFA算法
C.Bellman算法
D.Dijkstra算法
点击查看答案