HDU
来源:互联网 发布:电脑流量查询软件 编辑:程序博客网 时间:2024/06/18 15:01
刚开始复习的最短路,自己写的代码,好像也不是经典的三个算法,待更新吧
#include<iostream>#include<queue>#include<cstring>using namespace std;const int maxn = 100 + 10;const int INF = 0xFFFFFFF;int edge[maxn][maxn];int vis[maxn];int n, m;void bfs(int i){ queue<int> q; q.push(i); while(!q.empty()) { int s = q.front(); for(int j = 1; j <= n; j++) { if(edge[s][j] != -1 && edge[s][j] + vis[s] < vis[j]) { vis[j] = edge[s][j] + vis[s]; q.push(j); } } q.pop(); }}int main(){ while(scanf("%d%d", &n, &m) == 2 && n && m) { for(int i = 0; i < maxn; i++) vis[i] = INF; vis[1] = 0; memset(edge, -1, sizeof(edge)); while(m--) { int a, b, c; cin >> a >> b >> c; edge[a][b] = c; edge[b][a] = c; } bfs(1); cout << vis[n] << endl; } return 0;}
0 0
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- hdu
- hdu
- HDU
- 欢迎使用CSDN-markdown编辑器
- 理解python的with语句
- 数组组合问题
- Arduino学习日记(1)——RC522板子的选择
- Callback Promise Generator Async-Await 和异常处理的演进
- HDU
- B1001:害死人不偿命的(3n+1)猜想 (15)
- ROS学习总结(2)--ROS框架与理念
- 小东分苹果
- mysql中间件研究( Atlas,cobar,TDDL,mycat,heisenberg,Oceanus,vitess,OneProxy )
- HDU 2181 哈密顿绕行世界问题( 搜索水题bfs+dfs)
- 《深入理解计算机系统》
- 欧拉回路
- poj2431Expedition