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;
    }

  • 相关阅读:
    生成 n 位验证码的函数
    delphi的procedure of object
    delphi 文本 记录 流式 读写文件
    delphi save .dfm to .txt
    delphi xml
    delphi json
    delphi http server
    dac FDMemTable
    dac oracle
    dac mssql server
  • 原文地址:https://www.cnblogs.com/ACWQYYY/p/4389636.html
Copyright © 2011-2022 走看看