(转)最短路+差分约束讲解

目录     一、引例       1、一类不等式组的解   二、最短路       1、Dijkstra       2、图的存储       3、链式前向星       4、Dijkstra + 优先队列       5、Bellman-Ford       6、SPFA       7、Floyd-Warshall   三、差分约束        1、数形结合        2、三角不等式

>>阅读原文<<