zoukankan      html  css  js  c++  java
  • 数据结构之Floyd

    窝觉得Floyd好简单,dikstra跟Floyd一样都是n3,还是觉得Floyd写起来简单

    hdu

    2544

    代码:

    #include "bits/stdc++.h"
    #define inf 0x3f3f3f3f
    int dis[110][110];
    int main(){
        int i,j,k,t;
        int n,m;
        int a,b,c;
        while(scanf("%d%d",&n,&m)!=EOF){
            if(m==0&&n==0)
            break;
            memset(dis,inf,sizeof(dis));
            for(i=1;i<=m;i++){
                scanf("%d%d%d",&a,&b,&c);
                dis[a][b]=dis[b][a]=c;
                }
            for(k=1;k<=n;k++){
                for(i=1;i<=n;i++){
                    for(j=1;j<=n;j++){
                        if(dis[i][j]>dis[i][k]+dis[k][j])
                          dis[i][j]=dis[i][k]+dis[k][j]; //核心代码
                    }
                }
            }
            printf("%d ",dis[1][n]);
        }
        return 0;
    }

  • 相关阅读:
    看门狗定时器
    fork 和 exec
    openwrt procd分析
    减肥经验总结
    gcc
    laravel5验证码
    laravel5通过auth.attempt事件加入登陆验证码
    双向链表
    mysql5.6源码安装
    laravel4通过控制视图模板路劲来动态切换主题
  • 原文地址:https://www.cnblogs.com/ACWQYYY/p/4389636.html
Copyright © 2011-2022 走看看