hiho第二十四周
来源:互联网 发布:win7 64 php环境搭建 编辑:程序博客网 时间:2024/06/10 20:52
最短路之Floyd算法
代码如下:
#include <bits/stdc++.h>#define maxn 105using namespace std;int w[maxn][maxn];int main(){ int n, m, a, b, c; memset( w, 0x3f, sizeof( w)); scanf( "%d%d", &n, &m); for ( int i = 1; i <= n; i++) w[i][i] = 0; while ( m--){ scanf( "%d%d%d", &a, &b, &c); w[a][b] = w[b][a] = min( w[a][b], c); } for ( int i = 1; i <= n; i++){ for ( int j = 1; j <= n; j++){ for ( int k = 1; k <= n; k++) w[j][k] = min( w[j][k], w[j][i] + w[i][k]); } } for ( int i = 1; i <= n; i++){ for ( int j = 1; j < n; j++){ printf( "%d ", w[i][j]); } printf( "%d\n", w[i][n]); } return 0;}
0 0
- hiho第二十四周
- hiho一下 第二十四周---最短路径·二:Floyd算法
- hiho第二十周
- 第二十四周工作日志
- hiho一下 第六十四周
- hiho第十四周
- 第二十四周项目5-应用枚举
- 第二十四周项目6-点和距离
- 第二十四周项目7-读懂“共同体”
- hiho一下 第四周 Trie图
- HiHo第四周——Trie图
- hiho一下 第四十四周 博弈游戏
- hiho一下 第五十四周 (缩点+dfs)
- hiho一下 第二十周 线段树的区间修改
- 第二十四周项目1-哈希法的存储与查找
- 第二十四周项目2-回溯法走迷宫
- 第二十四周项目3-动态链表体验
- 第二十四周项目4-猴子选大王(约瑟夫问题)
- 为什么算法渐进复杂度中对数的底数总为2
- SSH登陆慢的问题
- css3表达式得到焦点即失去焦点
- Lucene创建索引入门案例
- eventsystem源码分析 多线程框架
- hiho第二十四周
- cache源码分析三 evacuate机制的实现
- Android利用tcpdump和wireshark抓取网络数据包
- cache源码分析四 初始化与元数据同步
- 好记性不如烂笔头
- Web前端开发面试题赋答案
- a different object with the same identifier value was already associated with the session
- Git生成密钥
- Java小贱人,我要征服你!