2023年12月16日
图论随手记 - 最短路
摘要： 顺序有点乱，后续会排一下，然后分板块整理 All 最短路算法的选择： \(n \le 100\) ： Floyd（一般是较难的图论建模） \(n \le 4 \times 10 ^ 5\): dijkstra 尽量不用 SPFA。 神秘 IDEA: 一个带负权图，绝对最短路定义为，绝对值最小的最短路 阅读全文
posted @ 2023-12-16 14:09 固态H2O 阅读(5) 评论(0) 推荐(0) 编辑