dijstra算法的C程序实现

来源:百度知道 编辑:UC知道 时间:2024/04/29 10:52:56
#include "stdio.h"
main()
{int b[6]={0},c[5][5]={{1},{1},{1},{1},{1}},i,j,t,k,w,min,m=0,n=1;
int a[7][7]={{0,0,0,0,0,0,0},{0,0,2,5,1,100,100},{0,2,0,3,2,100,100},{0,5,3,0,3,1,5},{0,1,2,3,0,1,100},{0,100,100,1,1,0,2},{0,100,100,5,100,2,0}};

for(w=1;w<=4;w++)
{min=100;
for(j=2;j<=6;j++)
{if(min>=a[1][j]&&b[j]==0)
{min=a[1][j];
k=j;
}

}
b[k]=min;
for(j=2;j<=6;j++)
{
t=a[1][k]+a[k][j];
if(t<a[1][j])
{ a[1][j]=t;
c[j-2][n++]=k;
}
}
printf("\n");
for(i=0;i<5;i++)
{printf("%d",a[1][i+2]);
for(j=0;j<5;j++)
printf("%d",c[i][j]);
printf("\n");
}

}
printf("\n");
for(i=0;i<5;i++)
{printf("%d",a[1][i+2]);
for(j=

强写的《C程序设计》教的一样视频(主要不想看书,通过看来学C语言),请问哪里有啊?
还有就是再一般的页面中(不是C编程软件中)这么输入一些