以下叙述正确的是（）。A．最短路径一定是简单路径B．Diikstra算法不适合求有回路的带权图的最短路
路径,算法,回路
已帮助 人
以下叙述正确的是（）。
A．最短路径一定是简单路径
B．Diikstra算法不适合求有回路的带权图的最短路径
C．Diikstra算法不适合求任意两个顶点的最短路径
D．Floyd算法求两个项点的最短路径时，pathk-1一定是pathk的子集
请帮忙给出正确答案和分析，谢谢！
-
正确答案：A
Dijkstra算法适合求解有回路的带权图的最短路径问题，也可以求任意两个顶点的最短路径。在用：Floyd算法求两个顶点的最短路径时，当最短路径发生更改时，pathk就不是pathk的子集。