首页
›
答案
›
题库
›
知到智慧树
›
未分类
用Dijkstra算法求解最短路问题,说法正确的是()
用Dijkstra算法求解最短路问题,说法正确的是()
A.P和T标号会相互变化
B.T标号一旦变为P标号,则不会再变为T标号
C.每一步都得到当前P标号点离初始点最短的一条路径
D.对于负权的最短路问题无法求解
正确答案:T标号一旦变为P标号,则不会再变为T标号#每一步都得到当前P标号点离初始点最短的一条路径#对于负权的最短路问题无法求解
标签:
标号
路径
算法
上一条:
关于树的表述,说法正确的是()
下一条:
图D上的可行流f为最大流的充要条件是D上不存在关于f的增广链。