版权声明：本文章未经博主允许不得转载 https://blog.csdn.net/qq_42217376/article/details/89575424
文章目录Prim(普利姆算法)Kruskal(克鲁斯卡尔算法)堆优化的Prim算法最小生成树： 给定一个无向图,如果他的某个子图中任意两个顶点都互相连通并且是一棵树,那么这颗树就是生成树.如果边上有权值,那么使得边权和最小的生成树叫做最小生成树.Prim(普利姆算法) Prim算法和Dijkstra算法十分相近,都是从某个顶点出发,不断的寻找其他顶点.首先,我们先把1号顶点放在一个集...
文章目录Prim(普利姆算法)Kruskal(克鲁斯卡尔算法)堆优化的Prim算法 最小生成树： 给定一个无向图,如果他的某个子图中任意两个顶点都互相连通并且是一棵树,那么这颗树就是生成树.如果边上有权值,那么使得边权和最小的生成树叫做最小生成树. Prim(普利姆算法) Prim算法和Dijkstra算法十分相近,都是从某个顶点出发,不断的寻找其他顶点.首先,我们先把1号顶点放在一个集