具体实现关于加权有向图中寻求最短路径的dijkstra算法

dijkstra算法是一种用于寻找加权有向图中的最短路径的算法，它可以从一个特定的顶点开始，搜索所有可达节点的最短路径。它的基本思想是，每次从未被访问的节点中选择一个最短路径，然后从该节点出发，搜索其他可达节点的最短路径，直到找到最终目标。