前言 最短路 Floyd Djkstra SPFA 最小生成树(MST) kruskal Prim Boruvka 前言 本蒟蒻在考试因为最短路写丑正解写TLE之后,突然发现自己根本不了解最短路QWQ。于是有了这篇博客。下面简单讲一下每种算法和一些例题。 最短路 Floyd 一种看似鸡肋实则巧妙且极其有用的 O(N3)