1. 简介很多时候，在编写软件时，我们需要能够找到图中两点之间的最佳路径。这在电脑游戏中非常常用，但也用于谷歌地图等地图软件，也可以在许多其他类型的软件中找到用途。Dijkstra算法是一种非常流行的路径查找算法，用于查找同一图中两点之间的