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

2010-04-12 01:55:04 234 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

《通信工程施工与管理》制作馈线接头必须使用专用的工具，专用工具包括:馈线切割刀、馈线安全刀、小金属丝毛刷、固定尺寸或大号活动扳手、小号扁锉刀、细齿小手锯、接头扩孔器、3M防水胶或防水接头盒;如图所示，详情如表所示。阅读详情

求两点之间最短距离程序
#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;

}

}

...全文