多源最短路

一句话理解

多源最短路：多个起点。

为什么要学

一起 BFS/Dijkstra，或 Floyd，或超级源。

讲解

每个点到最近源。也可每个点当源跑 n 次。

例子

超级源连所有源，边权 0。

常见错误

• 源很多仍一个个 BFS 在网格上可能仍行，图上要算复杂度。
• 超级源边权设错。