用Dijkstra算法求解最短路问题，说法正确的是（）
精华吧→答案→知到智慧树→未分类

用Dijkstra算法求解最短路问题，说法正确的是（）

A.P和T标号会相互变化

B.T标号一旦变为P标号，则不会再变为T标号

C.每一步都得到当前P标号点离初始点最短的一条路径

D.对于负权的最短路问题无法求解

正确答案：T标号一旦变为P标号，则不会再变为T标号#每一步都得到当前P标号点离初始点最短的一条路径#对于负权的最短路问题无法求解

Tag：标号 路径 算法 时间：2022-05-24 21:55:33

相关答案

热门答案