题目内容
（请给出正确答案）
[单选题]
B-F、Dijkstra、F-W三种最短路径算法都是通过迭代的过程求得最短路径，其中，Dijkstra算法迭代的内容是（）。
A.路径的长度
B.路径中的链路数
C.路径的中间节点
提问人：网友dhuo594
发布时间：2022-01-07
如搜索结果不匹配，请 
A、最短路径一定是简单路径。
B、迪杰斯特拉（Dijkstra）算法不适用于有回路的有向网。
C、迪杰斯特拉（Dijkstra）算法是按路径长度递增次序依次来产生从单源点到其余各顶点的最短路径的。
D、弗洛伊德（Floyd）算法求任意两顶点间的最短路径时，
一定是
的子集。
E、在迪杰斯特拉（Dijkstra）算法中，若存在某些弧的代价为负值则将导致无限循环。
F、当有向图中所有弧的代价均相等时，广度优先搜索（BFS）也可用于求解最短路径问题。
)
) ；（图用邻接矩阵表示） (3)Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。上面不正确的是（ ）。
表示路径矩阵，
表示从
到
的最短路径上 条弧的终点。
