Prim笔记
为了防止以后忘记,写个笔记。
1。建图,只会用邻接矩阵。
2。一个used数组长度为图的大小,记录使用过的点。
3。一个v数组,用来记录最小生成树的边,每个点相应的值是这个点所在树枝的长度。
4。一个找最小枝的函数,minn,返回到最小生成树距离最短的点的编号。
5。prim函数,循环n次,每次将找到的最小的点标为used,然后看生成树到各个点的距离是不是比这个点到各个点的距离大,是则更新v集合。途中可以实现题目要求的目的,例如求和,求最大最小值。
6。v集合是最小生成树到各个点的距离。