#include <iostream.h>
#define MAXINT 1314
int main()
{
int a[3][3]={{0,4,11},{6,0,2},{3,1314,0}};
int path[3][3];
int i,j;
for(i=0;i<3;i++)
{
for(j=0;j<3;j++)
cout<<a[i][j]<<'\t';
cout<<'\n';
}
for (int k=0;k<3;k++)
{
for (i=0;i<3;i++)
{
for (j=0;j<3;j++)
{
if (a[i][k]+a[k][j]<a[i][j])
{
a[i][j]=a[i][k]+a[k][j];
path[i][j]=a[i][j];
}
else path[i][j]=a[i][j];
}
}
}
cout<<"·ðÂåÒÀµÂËã·¨:"<<'\n';
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余1页未读,立即下载