【總結】最短路/最小生成樹

前言 最短路 Floyd Djkstra SPFA 最小生成樹（MST） kruskal Prim Boruvka 前言     本蒟蒻在考試由於最短路寫醜正解寫TLE以後，忽然發現本身根本不瞭解最短路QWQ。因而有了這篇博客。下面簡單講一下每種算法和一些例題。c++ 最短路 Floyd     一種看似雞肋實則巧妙且極其有用的 O(N3) O ( N 3 ) 算法。     採用鄰接表形式，關鍵

>>阅读原文<<