edgenode temp=GT[i];Р GT[i]=GT[m];Р GT[m]=temp;Р int k=GT[m].rearvex;Р for(j=i;j<n;j++)Р {Р int t=GT[j].rearvex;Р int w=GA[k][t];Р if(w<GT[j].weight)Р {Р GT[j].weight=w;Р GT[j].frontvex=k;Р }Р }Р?}Р}Рvoid display(adgeset GT,int n)Р{Р?for(int i=1;i<n;i++)Р?{Р printf("第%d个城市到第%d城市修建一条电缆!\n",GT[i].frontvex,GT[i].rearvex); Р?}Р?printf("这样修建可以使距离最短!\n");Р}Рint main()Р{?Р printf("请问您要在几个城市间建立网络?\n请在此输入:");Р?int n;Р scanf("%d",&n) ;Р?adgeset GT;Р?adjmatrix GA;Р?insitadj(GA);Р?setadj(GA,n);Р?insit(GT,n,GA);Р?fun(GA,GT,n);Р?display(GT,n);Р?return 0;Р}?Р程序运行结果:Р请问您要在几个城市间建立网络?Р请在此输入:4Р请输入第1个城市到第2个城市的距离:10Р请输入第1个城市到第3个城市的距离:19Р请输入第1个城市到第4个城市的距离:28Р请输入第2个城市到第3个城市的距离:17Р请输入第2个城市到第4个城市的距离:37Р请输入第3个城市到第4个城市的距离:29Р第1个城市到第2城市修建一条电缆!Р第2个城市到第3城市修建一条电缆!Р第1个城市到第4城市修建一条电缆!Р这样修建可以使距离最短!РPress any key to continue
全文预览
