首页
›
答案
›
题库
›
知到智慧树
›
未分类
Dijkstra算法在求解过程中,源点到集合S内各顶点的最短路径一旦求出,则之后不变了,修改的仅仅是源点到还没选择的顶点的最短路径长度。
Dijkstra算法在求解过程中,源点到集合S内各顶点的最短路径一旦求出,则之后不变了,修改的仅仅是源点到还没选择的顶点的最短路径长度。
A.正确
B.错误
正确答案:A
标签:
算法分析与设计
源点
求出
上一条:
对于稀疏图,Floyd算法的效率要高于执行n次Dijkstra算法,也要高于执行n次SPFA算法。
下一条:
含负权的最短路问题一般使用()求解。