最短路 & 差分約束 總結

最短路 & 差分約束 總結  一、引例      1、一類不等式組的解 二、最短路       1、Dijkstra       2、圖的存儲       3、鏈式前向星       4、Dijkstra + 優先隊列       5、Bellman-Ford       6、SPFA       7、Floyd-Warshall 三、差分約束        1、數形結合        2、三角不
相關文章
相關標籤/搜索