图论-单源最短路径算法（拓扑，Dijkstra，Floyd，SPFA）

前言 单源最短路径是学习图论算法的入门级台阶，但刚开始看的时候就蒙了，什么有环没环，有负权没负权，下面就来总结一下求单源最短路径的所有算法以及其适用的情况。 单源最短路径 设定图中一个点为源点，求其他所有点到源点的最短路径。 先声明一点：有负环的图中没有最短路径 因为负环绕一圈的权值和是负的，只要过一遍环，路径就减小，可以反复过，无限减小   1. 无环 无负权 图求单源最短路径--拓扑排序 求v

>>阅读原文<<