【总结】最短路/最小生成树

前言 最短路 Floyd Djkstra SPFA 最小生成树（MST） kruskal Prim Boruvka 前言     本蒟蒻在考试由于最短路写丑正解写TLE以后，忽然发现本身根本不了解最短路QWQ。因而有了这篇博客。下面简单讲一下每种算法和一些例题。c++ 最短路 Floyd     一种看似鸡肋实则巧妙且极其有用的 O(N3) O ( N 3 ) 算法。     采用邻接表形式，关键

>>阅读原文<<