A-A+

关于DIJKSTRA法的说法不正确的是:A.它是一种标号法B.它的标号有P标号与T标号C.它可求解任意两点

2021-06-14 04:56:21 招录考试 阅读

问题详情

关于DIJKSTRA法的说法不正确的是:

A.它是一种标号法

B.它的标号有P标号与T标号

C.它可求解任意两点间的最短路

D.它只适合于全部权为非负的情况

请帮忙给出正确答案和分析,谢谢!

参考答案

考点: