2018年04月04日 23:14:25 用 Dijkstra 算法求解无向图的最短路径 2,013 浏览 0 条评论 算法 Dijkstra算法是典型的算法。Dijkstra算法是很有代表性的算法。Dijkstra一般的表述通常有两种方式,一种用永久和临时标号方式,一种是用OPEN, CLOSE表的方式,这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。