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

Posted on 2008-12-01 21:41 JimmyZhang 阅读(180) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理