_Never_

摘要： 编辑器加载中...//------------Kruskal-------------struct Edge{ int v,u; int weight;}edge[M];//----Union_Find_Set---int ancestor[N],rank[N];void Sinit(int n){ for(int i=1;i<=n;i++) ancestor[i]=i,rank[i]=1;}int Sfind(int x){ if(ancestor[x]!=x) return ancestor[x]=Sfind(ancestor[x]); ... 阅读全文

摘要： //------------Prim---------------int cost[N][N];int lowcost[N];int prenode[N];int Prim(int n){ int finalcost=0; int i,j,u,min; for(i=1;i<=n;i++) { lowcost[i]=cost[1][i]; prenode[i]=1; } lowcost[1]=-1; for(i=1;i<n;i++) { min=MAXCOST; for(j=1;j<=n;j+... 阅读全文

摘要： //------------Floyd--------------int map[N][N];void Floyd(int n){ int i,j,k; for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(map[i][k]+map[k][j]<map[i][j]) map[i][j]=map[i][k]+map[k][j];}///最好写了! 阅读全文

摘要： //------------SPFA-------------#define MOVE(x) (x=(x+1)%n)int map[N][N];int queue[N],front,rear;int dist[N];bool flag[N];int record[N];bool SPFA(int n,int s){ int i,u; front=rear=0; for(i=1;i<=n;i++) { dist[i]=map[s][i]; flag[i]=false; if(dist[i]!=MAXDIST) { ... 阅读全文

摘要： //-----------Bellman_Ford------------struct Edge{ int v,u; int weight;}edge[M];int dist[N];bool Bellman_Ford(int n,int m,int s){ int i,j; bool flag; for(i=1;i<=n;i++) dist[i]=MAXVAL; dist[s]=0; for(i=1;i<n;i++) { flag=false; for(j=0;j<m;j++) { ... 阅读全文

摘要： //-----------Dijkstra-----------int map[N][N];int dist[N];bool flag[N];void Dijkstra(int n,int s){ int i,j,u; for(i=1;i<=n;i++) { dist[i]=map[s][i]; flag[i]=false; } flag[s]=true; for(i=1;i<n;i++) { u=s; for(j=1;j<=n;j++) { if(!flag[... 阅读全文