为什么运行的结果是负数呢？

[cry3009]

求两点之间最短距离程序
#include <iostream.h>
#define INFTY 100000
template<class T>
class MGraph
{
public:
MGraph(int mSize)
{
n = mSize;
a = new int*[n];
for(int i=0;i<n;i++)
a[i] = new int[n];
}
~MGraph()
{
for(int i=0;i<n;i++)
delete[]a[i];
delete []a;
a = NULL;
}
void Floyd(T**& d, int **& path);
void setl(T**a1);
private:
T**a; //动态生成二维数组a，存储图的邻接矩阵
int n; //图中顶点数
};
template<class T>
void MGraph<T>::setl(T**a1)
{ //对邻接矩阵进行初始赋值
a = new int*[n];
for(int i=0;i<n;i++)
a[i] = new int[n];
for( i=0;i<n;i++)
for(int j=0;j<n;j++)
a[i][j] = a1[i][j];
}

template<class T>
void MGraph<T>::Floyd(T**& d, int **& path)
{
int i,j,k;
d= new T*[n];
path=new int *[n];
for(i=0;i<n;i++)
d[i]=new T [n];
path[i]=new int[n];
for(i=0;i<n;i++)
for (j=0;j<n;j++){
d[i][j]=a[i][j];
if (i!=j && a[i][j]<INFTY) path[i][j]=i;
else path[i][j]=-1;
}
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] )
{
d[i][j]=d[i][k]+d[k][j];
path[i][j]=path[k][j];
}
}
void main()
{
int n;
int **b;
int **d;
int **path;
cout<<"图中结点的个数为："<<endl;
cin>>n;

b = new int*[n];
for(int i=0;i<n;i++)
b[i] = new int[n];


for( i=0;i<n;i++)
for(int j=0;j<n;j++)
{

if(i == j)
continue;
cout<<"点"<<i<<"到点"<<j<<"的权值为：";
cin>>b[i][j];
if(b[i][j] == 0)
b[i][j] = INFTY;

}

MGraph<int> f(n);
f.setl(b);
f.Floyd(d, path);
for(i=0;i<n;i++)
for(int j=0;j<n;j++)
{

cout<<"点"<<i<<"到点"<<j<<"的最短路径长度为："<<d[i][j]<<endl;
cout<<"点"<<j<<"的直接前驱为："<<path[i][j]<<endl;

}

}

[soswaidao]

友情帮顶!!!

[wade_2003]

有可能是溢出了吧

[cy330206]

楼主单步调试试试吧

[wer之路]

等待...自己先看看

[lirg8405]

if(i == j)
continue;
当i等于j的时候，b[i][j];没有赋值

[cry3009]

很准确的答案啊。。。
呵呵。。。。
谢啦。。。。