مشکل با کد الگویتم فلوید

[root88]

دوستان برنام فلوید رو با ماتریس پویا نوشتم اما نمی دونم چرا خروجیش به شکل زیراست . این کدشه. لطفا راهنمایی کنید. حالم بده:ناراحت:






// 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

[mortezamsp]

قبل از فراخوانی تابع floyd این کاررا انجام دهید :
for(i=0;i<n;i++){
for(j=0;j<n;j++){
//a[i][j]=0;
//d[i][j]=0;
p[i][j] = 0;
}
}

اینجا هم
for( i =0 ; ... )
for( j = 0 ; ... )
a = new int [n];یه for زیادی گذاشتی. for j .

[root88]

بله ممنون! بعد از اینکه تاپیک رو زدم علتشو فهمیدم. بازم از توجهتون ممنون.