n1.c

该程序实现最佳路径分配

#include<stdio.h>
#include<math.h>

void main()
{
	int i,j,n;
float Tmin,cap,len,r=0,z=0,y=0;
float R[10][10],tong[10][10],rong[10][10];
int A[10][10],V[10][10];

printf("请输入节点数目：");
scanf("%d",&n);

printf("请输入邻接矩阵(0或1）：\n");
for(i=0;i<n;i++)
 for(j=0;j<n;j++)
  scanf("%d",&A[i][j]);

printf("请输入端对端信息量矩阵：\n");
for(i=0;i<n;i++)
  for(j=0;j<n;j++)
  scanf("%f",&R[i][j]);

printf("请输入路由矩阵：\n");
for(i=0;i<n;i++)
  for(j=0;j<n;j++)
  scanf("%d",&V[i][j]);

printf("请输入总容量(千比特)：");
scanf("%f",&cap);

printf("请输入报文长度(比特/报文)：");
scanf("%f",&len);

for(i=0;i<n;i++)
  for(j=0;j<n;j++)
 tong[i][j]=A[i][j]*R[i][j]*V[i][j];


for(i=0;i<n;i++)
  for(j=0;j<n;j++)
{r+=A[i][j]*R[i][j];
  z+=tong[i][j]*len;
  y+=sqrt(tong[i][j]*len);
}

for(i=0;i<n;i++)
  for(j=0;j<n;j++)
{rong[i][j]=(int)(tong[i][j]*len-sqrt(tong[i][j]*len)+cap*sqrt(tong[i][j]*len)/y);
  printf("%d到%d的最佳容量分配为%f（bit/s）\n\n",i+1,j+1,rong[i][j]);
  if(j==n-1)
 { getch() ;
 }
}

Tmin=y*y/r/(z-cap);

printf("最小延时为%f(s)\n",Tmin);

printf("\n\n");

printf("本系统采用均方根容量分配算法,总容量越大,系统越可靠。\n");

}