prim算法keyword算法.docxVIP

prim算法！#includeiostreamusing namespace std;#define n 6#define MAX 999int a[6][6]={{MAX,10,MAX,30,45,MAX},{10,MAX,50,MAX,40,25},{MAX,50,MAX,MAX,35,15},{30,MAX,MAX,MAX,MAX,20},{45,40,35,MAX,MAX,55},{MAX,25,15,20,55,MAX}};int t[6][2]={0};int cost(int i,int j)//定义cost（i，j）能返回a[i][j]。{??return a[i][j];}int search()//找出最小成本边的j值。{?int j,x,bmin;?int N[n];?bmin=cost(0,N[0]);?for(j=0;jn;j++)?{??if(bmincost(j,N[j]))???bmin=cost(j,N[j]);???x=j;?}?return x;}int lowcost(int k,int l)//找出最小成本的边。{?int bmin1,N[n];?bmin1=cost(0,N[0]);?for(k=0;k6;k++)??for(l=0;l6;l++)???{????if(bmin1cost(k,l))?????bmin1=cost(k,l);???}?return bmin1;}void prim(int mincost)//prim算法。{?int t[n][n];?int i,j,k,l,p,N[n];?int bmin1;?lowcost(k,l);?mincost=cost(k,l);t[1][1]=k;t[1][2]=l;?for(i=1;i=n;i++)?{? if(cost(i,l)cost(i,k))?? N[i]=l;? else?? N[i]=k;?}?N[l]=0;?N[k]=N[l];?for(i=2;i=n-1;i++)?{? if((N[j]!=0)(j=search()))? {? t[i][1]=j;? t[i][2]=N[j];? }? mincost=mincost+cost(j,N[j]);? N[j]=0;?for(k=1;k=n;k++)?{??????if((N[k]!=0)(cost(k,N[k])cost(k,j)))????N[k]=j;?}?if(mincost=99999)??coutno spanning treeendl;?for(j=1;j=n;j++)??cout(j,N[j]);?}}int main(){?int mincost,t;?//cout请输入边数nendl;?//cinn;?prim( mincost);?return 0;??}Keyword算法#includeiostream#includestringusing namespace std;FILE *secore;FILE *direction;char file[100];//={\0};char str1[7];char str2[26];void jiami(){?int k=0;?int i=0;?char ch;?printf(please input the world:\n);?for(i=0;i7;i++)?{??scanf(%c,str1[i]);?}?str2[0]=str1[0];?k++;?for( i=1;i7;i++)?{??for(int j=0;jk;j++)??{???if(str1[i]==str2[j])????break;??}??if(j==k)??{???str2[k]=str1[i];????k++;??}?}?for( i=0;i26;i++)?{??for(int j=0;jk;j++)??{???if(i+a==str2[j])????break;??}??if(j==k)??{???str2[k]=i+a;????k++;??}?}for(i=0;i26;i++)?{??printf(%c,str2[i]);?}printf(\n);//?puts(str2);//?printf(请输入要加密的文件名\n);//? scanf(%s,file);//?printf(%s\n,file);?if((secore=fopen(1.txt,r))==NULL)?{? printf(无法打开文件!\n);? exit(0);?}?//printf(请输入加密后的文件名\n);//?scanf(%s,file);?if((direction=fopen(2.txt,w))==NULL)?{? printf(无