基于dijsktra 算法的最短路径求解

Dijkstra算法是一种用于求解图的最短路径问题的算法。它通过一步步地从起点到终点找到最短的路径，每次只考虑到起点距离最短的那个点。Dijkstra算法是一种贪心算法，它保证了到已经找到最短路径的点的距离是最小的。这样做的好处在于，对于所有的点，只要它们到起点有路径，就能够找到距离起点最近的路径。