(轉)最短路+差分約束講解

目錄     一、引例       1、一類不等式組的解   二、最短路       1、Dijkstra       2、圖的存儲       3、鏈式前向星       4、Dijkstra + 優先隊列       5、Bellman-Ford       6、SPFA       7、Floyd-Warshall   三、差分約束        1、數形結合        2、三角不等式

>>阅读原文<<