发布网友 发布时间:2022-05-09 19:54
我来回答
共1个回答
热心网友 时间:2023-10-16 08:14
Dijkstra算法是典型的算法。Dijkstra算法是很有代表性的算法。Dijkstra一般的表述通常有两种方式,一种用永久和临时标号方式,一种是用OPEN, CLOSE表的方式,这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。