单选题
2028.下列最短路径算法的叙述中正确的是()
A
Dijkstra算法通常用于求每一对顶点间的最短路径
B
Dijkstra算法不允许图中带有负权值的边,而Floyd算法则可以适用
C
Floyd算法通常用于求某一顶点到其他各顶点的最短路径
D
Floyd算法允许有包含负权值的边组成的回路,而Dijkstra算法不允许
答案解析
正确答案:B
相关知识点:
最短路径算法辨,Dijkstra和Floyd不同点
题目纠错
人工智能训练师题库
