专题四 · 1009
来源:互联网 发布:北京九五太维 知乎 编辑:程序博客网 时间:2024/05/29 05:52
代码及解释
#include <iostream>#include <cstring>// 简单的 Floyd// 初始化的一个技巧是用 unsigned int 然后初始化 -1// 更像是一个 trick// 还有一个是 INT_MAX 位于 limits.h// 更好的选择是// std::numeric_limits<decltype(G[0][0])>::max// 位于 limitsconst int SIZE = 110;unsigned int G[SIZE][SIZE];int N,M;void Floyd() { for(int k = 0; k < N; ++k) for(int i = 0; i < N; ++i) for(int j = 0; j < N; ++j) G[i][j]= std::min(G[i][j], G[i][k] + G[k][j]);}int main() { while(std::cin >> N >> M && N + M) { memset(G, -1, sizeof(G)); for(int i = 0; i < N; ++i) G[i][i] = 0; int x,y; for(int i = 0; i < M; ++i) { std::cin >> x >> y >> G[y][x]; G[x][y] = G[y][x]; } Floyd(); std::cout << G[0][N - 1] << std::endl; } return 0;}
0 0
- 专题四 · 1009
- 专题四1009
- 专题四1009
- 1009-I专题四
- 专题四 · 1001
- 专题四 · 1002
- 专题四 · 1003
- 专题四 · 1004
- 专题四 · 1006
- 专题四 · 1005
- 专题四 · 1008
- 专题四 · 1010
- 专题四 · 1011
- 杭电acm专题四1009
- 3G专题四
- LDAP专题(四)
- 专题四1003
- 专题四1003
- windows下在cmd窗口中查看端口占用情况
- 【记录】看门狗定时器基础
- HashSet的实现原理
- 翻译器
- 一个简单的Hibernate登录实例
- 专题四 · 1009
- 数据库集群技术
- GCD串、并行队列
- WebService学习总结 五 使用cxf 开发webService
- matlab-基础 如何在命令行窗口一次输入多行命令
- Python3从零学习(七)
- C 声明多个函数
- cocos2d-x 3.x学习之MenuItem
- Linux 下 的 cc 和 gcc