摘要：起点v；vis[]数组表示某个点是否被访问过；初始全为0；cls[]数组表示当前集合到其余集合最近的距离；初始全为max；map[][]数组表示图的邻接矩阵；对角线为0；=================================== 1 void Dijkstra(int v) 2 { 3 int i,j,min,nxt; 4 5 for(i=1;i<=n;i++) cls[i]=map[v][i];//先用v到邻接点的距离初始化cls 6 memset(vis,0,sizeof(vis));//访问标志全部置0 7 vis[v]=1;//起点访... 阅读全文

摘要：原文地址：http://blog.sina.com.cn/s/blog_6a6707ec0100ssnb.htmlmemest原型(pleasetype"manmemset"inyourshell)void*memset(void*s,intc,size_tn);memset:作用是在一段内存块中填充某个给定的值，它对较大的结构体或数组进行清零操作的一种最快方法。常见的三种错误第一:搞反了c和n的位置.一定要记住如果要把一个chara[20]清零,一定是memset(a,0,20)而不是memset(a,20,0)第二:过度使用memset,我想这些程序员可能有某种心理阴影 阅读全文