2018年7月20日
最短路 & 差分约束 总结
摘要： 一、引例 1、一类不等式组的解 二、最短路 1、Dijkstra 2、图的存储 3、链式前向星 4、Dijkstra + 优先队列 5、Bellman-Ford 6、SPFA 7、Floyd-Warshall 三、差分约束 1、数形结合 2、三角不等式 3、解的存在性 4、最大值 => 最小值 5、 阅读全文
posted @ 2018-07-20 01:56 StarHai 阅读(901) 评论(0) 推荐(0) 编辑