当前位置:百科知识 > 数据结构

问题描述:

[多选] 下列关于最短路径的叙述,不正确的有()。
A.最短路径一定是简单路径 B.迪杰斯特拉(Dijkstra)算法不适用于有回路的有向网 C.迪杰斯特拉(Dijkstra)算法是按路径长度递增次序依次来产生从单源点到其余各顶点的最短路径的 D.弗洛伊德(Floyd)算法求任意两顶点间的最短路径时,一定是的子集 E.在迪杰斯特拉(Dijkstra)算法中,若存在某些弧的代价为负值则将导致无限循环 F.当有向图中所有弧的代价均相等时,广度优先搜索(BFS)也可用于求解最短路径问题
参考答案:查看
答案解析:
☆收藏

随机题目