【圖】最小生成樹&最短路（板子總結）

如題，兩者的區別是： 最小生成樹是計算從一節點到另外一節點的最小邊集；最短路是帶權路徑，計算權值最小。ios 即最小生成樹要通過每個點，而最短路只須要能從起點到達終點，使得兩點路徑權值最小便可。c++ 經常使用 【最短路】經常使用的算法有dijkstra，bellman-ford，floyd，而【最小生成樹】則是prim和kruskal。算法 下面是各個算法的模板   最小生成樹： prime，復

>>阅读原文<<