搜索
查看: 666|回复: 3
打印 上一主题 下一主题

Floyd 算法 C++ 版本问题

[复制链接]
跳转到指定楼层
楼主
发表于 2015-5-8 23:58:14 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
5啊哈币
我打算把『啊哈,算法』中的Floyd 算法用C++写出来,
我是这样做的
[mw_shl_code=c,true]#include <iostream>

using namespace std;

int main() {
int e[10][10],k,i,j,n,m,t1,t2,t3;
int inf=99999999;

cin >> n >> m;

for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i==j) e[j]=0;
else e[j]=inf;
for (int i = 1; i <= m; i++) {
cin >> t1 >> t2;
e[t1][t2] = t3;
}

//main
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(e[j]>e[k]+e[k][j] )
e[j]=e[k]+e[k][j];


for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
cout << e[j] << endl;
}
}

return 0;
}
[/mw_shl_code]

是参考书中的代码,可是运行却出现
3 2
1 2
2 3
0
0
0
99999999
0
0
99999999
99999999
0

我错了甚麽?

沙发
发表于 2015-5-11 17:53:56 | 只看该作者
第七行
[mw_shl_code=c,true]int inf=99999999;[/mw_shl_code]
你的是什么系统?
int类型的整数怎么会有这么这么大??
板凳
发表于 2015-5-28 14:58:19 | 只看该作者
吓哭了!
地板
发表于 2015-5-28 14:58:41 | 只看该作者
int inf=99999999;好大的数字!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

广播台
特别关注
快速回复 返回顶部 返回列表