广东建设企业网站怎么样,为什么企业要交税,科技公司官网,返佣网站都是自己做的Floyd可解。求最短。在路上来回。使用Floyd 而在 三同时不 找出最短。然后更新。没有推理启动#xff01;INF。一堆负面结果溢出。 #includecstdio
#includecstring
#includestring
#includequeue
#includealgorithm
#includemap… Floyd可解。 求最短。在路上来回。使用Floyd 而在 三同时不 找出最短。然后更新。 没有推理启动INF。一堆负面结果溢出。 #includecstdio
#includecstring
#includestring
#includequeue
#includealgorithm
#includemap
#includestack
#includeiostream
#includelist
#includeset
#includecmath
#define INF 0x7fffffff
#define eps 1e-6
#define LL long long
using namespace std;
int g[101][101],n,m;
int dis[101][101];
int ans;
int Floyd()
{for(int i1;in;i)for(int j1;jn;j)dis[i][j]g[i][j];for(int k1;kn;k){for(int i1;in;i){for(int j1;jn;j){if(i!jj!ki!kg[i][k]!INFg[k][j]!INFdis[i][j]!INF)ansmin(ans,dis[i][j]g[i][k]g[k][j]);}}for(int i1;in;i){for(int j1;jn;j)if(dis[i][k]!INFdis[k][j]!INF)dis[i][j]min(dis[i][j],dis[i][k]dis[k][j]);}}if(ansINF)puts(Its impossible.);elseprintf(%d\n,ans);
}int main()
{while(scanf(%d%d,n,m)!EOF){int u,v,len;for(int i1;in;i)for(int j1;jn;j){if(ij)g[i][j]0;else g[i][j]INF;}for(int i0;im;i){scanf(%d%d%d,u,v,len);g[u][v]min(g[u][v],len);g[v][u]min(g[u][v],len);}ansINF;Floyd();}
}版权声明本文博客原创文章。博客未经同意不得转载。 转载于:https://www.cnblogs.com/blfshiye/p/4615124.html
