采用迪克斯特拉算法 求带全有向图的最短路径

Dijkstra算法是一种用于求解带权有向图中单源最短路径的贪心算法。它以一个节点为起点，依次找到到达其他所有节点的最短路径，具体实现过程如下：

1. 初始化dist数组，表示起点到各个节点的距离，起点到自己的距离为0，其他节点的距离为无穷大。
2. 初始化visited数组，表示该节点是否被访问过，起点为已访问。
3. 找到dist数组中未被访问过的最小值，将该节点标记为已访问。
4. 遍历与该节点相邻的节点，更新dist数组中的距离值。
5. 重复步骤3和4直至所有节点都被访问。

Dijkstra算法可以保证在非负权图中正确地找到最短路径。但是，如果存在负权边，则需要使用其他算法。