HDOJ1874
来源:互联网 发布:哪个软件有汉仪丫丫体 编辑:程序博客网 时间:2024/04/30 23:20
#include"iostream"#include"map"#include"stdio.h"#include"string"#include"iomanip"#include"algorithm"using namespace std;const int num=205;const int inf=10000005;void floyd(int n,int c[][num]){ int i,j,k;for(k=0;k<n;k++) for(i=0;i<n;i++) for(j=0;j<n;j++) c[i][j]=min(c[i][j],c[i][k]+c[k][j]);}int main(){//freopen("a.txt","r",stdin);int n,m;while(scanf("%d%d",&n,&m)==2){int c[num][num];int s,t,len,i,j;for(i=0;i<n;i++)for(j=0;j<n;j++)if(i==j)c[i][j]=0;elsec[i][j]=inf;for(i=0;i<m;i++){scanf("%d%d%d",&s,&t,&len);if(len<c[s][t])c[s][t]=c[t][s]=len;}int begin,end;cin>>begin>>end;floyd(n,c);if(c[begin][end]==inf)cout<<-1<<endl;elsecout<<c[begin][end]<<endl;}return 0;}
#include"iostream"#include"stdio.h"#include"algorithm"#include"deque"#include"queue"#include"functional"const int num=20;const int inf=999999;using namespace std;void dijkstra(int n,int v,int *dist,int c[][num]){int s[num];int i,j;for(i=1;i<=n;i++){dist[i]=c[v][i];s[i]=0;}s[v]=1;dist[v]=0;for(i=0;i<n-1;i++){int min=inf;int u=v;for(j=1;j<=n;j++){if(!s[j]&&dist[j]<min){min=dist[j];u=j;}}s[u]=1;for(j=1;j<=n;j++){if(!s[j]&&c[u][j]<inf)if(c[u][j]+dist[u]<dist[j])dist[j]=dist[u]+c[u][j];}}}int main(){freopen("a.txt","r",stdin);int n,m;while(scanf("%d%d",&n,&m)==2){int i,j;int dist[num],c[num][num];for(i=1;i<=num;i++){for(j=1;j<=num;j++)if(i==j) c[i][j]=0;else c[i][j]=inf;dist[i]=inf;}for(i=0;i<m;i++){int s,t,len;scanf("%d%d%d",&s,&t,&len);if(len<c[s+1][t+1])c[s+1][t+1]=c[t+1][s+1]=len;}int begin,end;cin>>begin>>end;dijkstra(n,begin+1,dist,c);if(dist[end+1]==inf)cout<<-1<<endl;else cout<<dist[end+1]<<endl;}return 0;}
0 0
- hdoj1874
- HDOJ1874
- hdoj1874 畅通工程续
- hdoj1874(dikstra||floyd)
- HDOJ1874最短路【spfa】
- <hdoj1874>畅通工程续
- HDOJ1874-畅通工程续
- hdoj1874 (优先队列+Dijkstra)
- HDOJ1874 畅通工程续(floyd)
- HDOJ1874 畅通工程续 (Dijkstra)
- [c]HDOJ1874 Dijkstra算法求最短路径
- [c]HDOJ1874 floyd算法求最短路径
- HDOJ1874通信工程--弗洛伊达算法应用
- shell 基础
- 快速删除Mongo
- RabbitMQ的安装
- 第23条 泛型——请不要在新代码中使用原生态类型
- objective-C之NSData
- HDOJ1874
- HDU1087-Super Jumping! Jumping! Jumping!
- Java 程序员们值得一看的好书推荐
- nutz的框架NutzDao自定义SQL
- 利用java反射调用类及父类的的私有方法
- 第13届浙江省赛D题POJ3939
- 小何讲Linux: Linux中文件及文件描述符概述
- Java 关键字作用备忘
- PMP认证仅是基础,易迪思项目管理学院八大实战课程为您服务