root88
پنج شنبه 28 مرداد 1389, 10:48 صبح
دوستان برنام فلوید رو با ماتریس پویا نوشتم اما نمی دونم چرا خروجیش به شکل زیراست . این کدشه. لطفا راهنمایی کنید. حالم بده:ناراحت:
// floyd3.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include "floyd3.h"
#include<iostream>
#include<conio.h>
using namespace std;
int z[10];
int Z=0;
//-----------
void floyd(int**d,int**p,int n)
{
int i,j,k;
for(k=0;k<n;k++)
for(i=0;i<n;i++)
for(j=0;j<n;j++)
if(d[i][k]+d[k][j]<d[i][j])
{
p[i][j]=k;
d[i][j]=d[i][k]+d[k][j];
}
}
int main()
{
int i,j,k,n;
int **a,**p,**d;
cout<<"enter n \n";
cin>>n;
a=new int *[n];
p=new int *[n];
d=new int *[n];
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
a[i]=new int[n];
p[i]=new int[n];
d[i]=new int[n];
}
//---------
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
cin>>a[i][j];
if(i!=j && a[i][j]==0)
d[i][j]=n;
else
d[i][j]=a[i][j];
}
cout<<"\n";
///---------
floyd(d,p,n);
for(i=0;i<n;i++)
for(j=0;j<n;j++)
cout<<p[i][j];
cout<<"\n";
getch();
return 0;
}
خروجیش عددهای عجیب غریب میده.
http://www.irupload.ir/images/wignjv2n4fp1rtmp7d2t.jpg
// floyd3.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include "floyd3.h"
#include<iostream>
#include<conio.h>
using namespace std;
int z[10];
int Z=0;
//-----------
void floyd(int**d,int**p,int n)
{
int i,j,k;
for(k=0;k<n;k++)
for(i=0;i<n;i++)
for(j=0;j<n;j++)
if(d[i][k]+d[k][j]<d[i][j])
{
p[i][j]=k;
d[i][j]=d[i][k]+d[k][j];
}
}
int main()
{
int i,j,k,n;
int **a,**p,**d;
cout<<"enter n \n";
cin>>n;
a=new int *[n];
p=new int *[n];
d=new int *[n];
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
a[i]=new int[n];
p[i]=new int[n];
d[i]=new int[n];
}
//---------
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
cin>>a[i][j];
if(i!=j && a[i][j]==0)
d[i][j]=n;
else
d[i][j]=a[i][j];
}
cout<<"\n";
///---------
floyd(d,p,n);
for(i=0;i<n;i++)
for(j=0;j<n;j++)
cout<<p[i][j];
cout<<"\n";
getch();
return 0;
}
خروجیش عددهای عجیب غریب میده.
http://www.irupload.ir/images/wignjv2n4fp1rtmp7d2t.jpg