Dijkstra算法用于求解单源点之间的最短路径，但是图中不能存在某条边的权为负数的回路。Dijkstra就是指定某个源点u，之后去寻找到这个源点距离最短的边(u,v),并利用这条边对其他的边进行松弛的概念，之后不断循环往复直到结束。这实际上是一个贪心的思想，但它确确实实找到的是最短路径。为什么呢？因为它每次选择的都是最短的路径，所以不可能存在还有一个点会使得源点到中转点的距离更小（因为当前路径已