摘要：
定义：将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv，在最后的排序结果中，顶点u总是在顶点v的前面。 前提条件： 必须是有向无环图（可以不连通） 偏序/全序关系： 所谓偏序，就是图中没有环（自己出发不能回到自己） 所谓全序，就是在偏序的基础之上，有向无环图中的任意一对 阅读全文
摘要：
适用条件&范围： 单源最短路径(从源点s到其它所有顶点v); 有向图&无向图(无向图可以看作(u,v),(v,u)同属于边集E的有向图); 边权可正可负(如有负权回路输出错误提示); 差分约束系统; Bellman-Ford算法寻找单源最短路径的时间复杂度为O(V*E). 首先介绍一下松弛计算。如下 阅读全文