前言​ 最短路径问题：从在带权有向图 G 中的某一顶点出发，找出一条通往另一顶点的最短路径，最短也就是沿路径各边的权值总和达到最小。Ⅰ. 单源最短路径 – Dijkstra 迪杰克斯拉算法 ​ 单源最短路径问题：给定一个图 G=(V，E)，