Strike Freedom

Live fast. Die young. Be wild. Have fun.

Discovery

用 Dijkstra 算法求解无向图的最短路径

Dijkstra算法是典型的算法。Dijkstra算法是很有代表性的算法。Dijkstra一般的表述通常有两种方式,一种用永久和临时标号方式,一种是用OPEN, CLOSE表的方式,这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。

Live fast. Die young. Be wild. Have fun.

© 2021 Strike Freedom

Powered by Bolo
Theme bolo-sakura by Mashiro
浏览 1086085 文章 32 评论 198

SCHEME TOOL