最小生成树和次小生成树
摘要：最小生成树和次小生成树定义:生成树:图G的生成树包含原图中的全部顶点n,和n-1条边.最小生成树就是所有生成树中边权和最小的.2 那么如何求最小生成树呢?介绍两种基于贪心的算法:1.prim算法 设图G =（V，E），其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。2.kruskal算法 首先将所有边按边权排序,然后按照边权从小到大依次处理.这里要用到并查集的思想,假设已有点集U,现在正在处理边i->j,如果i,j已在U中则...
阅读全文
posted @
2012-07-31 17:47
可笑痴狂
阅读(4786)
推荐(2) 编辑
qsort函数用法
摘要：qsort函数qsort函数简介头文件为：#include<stdlib.h> 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指 针，用于确定排序的顺序1.对一个长为1000的数组进行排序时，int a[1000]; 那么base应为a，num应为 1000，width应为 sizeof(int)，comp函数随自己的命
阅读全文
posted @
2012-07-24 22:32
可笑痴狂
阅读(505)
推荐(0) 编辑
