【图】最小生成树&最短路（板子总结）

如题，两者的区别是： 最小生成树是计算从一节点到另外一节点的最小边集；最短路是带权路径，计算权值最小。ios 即最小生成树要通过每个点，而最短路只须要能从起点到达终点，使得两点路径权值最小便可。c++ 经常使用 【最短路】经常使用的算法有dijkstra，bellman-ford，floyd，而【最小生成树】则是prim和kruskal。算法 下面是各个算法的模板   最小生成树： prime，复

>>阅读原文<<