zoukankan      html  css  js  c++  java
  • hdu 2544 最短路

    Problem Description
    在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?

     
    Input
    输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛场所在地,M则表示在成都有几条路。N=M=0表示输入结束。接下来M行,每行包括3个整数A,B,C(1<=A,B<=N,1<=C<=1000),表示在路口A与路口B之间有一条路,我们的工作人员需要C分钟的时间走过这条路。
    输入保证至少存在1条商店到赛场的路线。
     
    Output
    对于每组输入,输出一行,表示工作人员从商店走到赛场的最短时间
     
    Sample Input
    2 1
    1 2 3
    3 3
    1 2 5
    2 3 5
    3 1 2
    0 0
     
    Sample Output
    3
    2
     
    Source
     
    题解:Floyd算法的应用            这几天心情不好,导致昨晚没有直接A掉.....无论干什么,自己开心就好,哈哈哈
     
    代码:
     1 #include <stdio.h>
     2 #include <string.h>
     3 #include <math.h>
     4 #include <limits.h> 
     5 #include <algorithm>
     6 #include <iostream>
     7 #include <ctype.h>
     8 #include <iomanip>
     9 #include <queue>
    10 #include <map>
    11 #include <stdlib.h>
    12 using namespace std;
    13 
    14 #define INF 99999999
    15 
    16 int main()
    17 {
    18     int e[101][101];
    19     int n,m,a,b,c,i,j,k;
    20     while(~scanf("%d %d",&n,&m)&&n!=0&&m!=0){
    21         for(i=1;i<=n;i++)
    22             for(j=1;j<=n;j++)
    23                 e[i][j]=INF;
    24         while(m--){
    25             scanf("%d%d%d",&a,&b,&c);
    26             
    27                 e[b][a]=e[a][b]=c;
    28         
    29         }
    30         for(k=1;k<=n;k++){  //Floyd核心算法...
    31             for(i=1;i<=n;i++){
    32                 for(j=1;j<=n;j++){
    33                     if(e[i][j]>e[i][k]+e[k][j])
    34                         e[i][j]=e[i][k]+e[k][j];
    35                 }
    36             }
    37         }
    38         
    39         printf("%d
    ",e[1][n]);
    40     }
    41 }
  • 相关阅读:
    saiku导出excel单元格格式与中文列宽自动适应
    saiku中过滤窗口优化及隐藏异常报错
    saiku之固定维度(必选维度)
    saiku中多cube排序问题
    saiku中默认级别all的国际化
    Nginx基本配置、性能优化指南
    Nginx安装部署
    64位虚拟机中安装CentOS_6.7
    memcached全面剖析–5. memcached的应用和兼容程序
    memcached全面剖析–4. memcached的分布式算法
  • 原文地址:https://www.cnblogs.com/wangmengmeng/p/5048028.html
Copyright © 2011-2022 走看看