最短路笔记

目录

• Johnson 全源最短路
• P2446
• P5304

---

Johnson 全源最短路

通过神奇的方法使得 Dijkstra 可以在负权图上跑。

【记录】

P2446

利用优先队列的性质

【记录】

P5304

二进制拆分+最短路

【记录】

标签：Johnson,记录,短路,笔记,Dijkstra,P2446,全源
来源： https://www.cnblogs.com/tztqwq/p/14613108.html