hihocoder1089(Floyd最短路)
2015-04-09 20:45
267 查看
题目连接:点击打开链接
解题思路:
全源最短路
完整代码:
解题思路:
全源最短路
完整代码:
#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <climits> using namespace std; int n , m; const int maxn = 1111; const int INF = 1000000000; int d[maxn][maxn]; void init(int n) { for(int i = 1 ; i <= n ; i ++) for(int j = 1 ; j <= n ; j ++) { if(i == j) d[i][j] = 0; else d[i][j] = INF; } } void solve() { for(int k = 1 ; k <= n ; k ++) { for(int i = 1 ; i <= n ; i ++) { for(int j = 1 ; j <= n ; j ++) { d[i][j] = min(d[i][j] , d[i][k] + d[k][j]); } } } for(int i = 1 ; i <= n ; i ++) { for(int j = 1 ; j <= n ; j ++) printf("%d%s" , d[i][j] , j == n ? "\n" : " "); } } int main() { #ifdef DoubleQ freopen("in.txt" , "r" , stdin); #endif // DoubleQ while(cin >> n >> m) { int u , v , len; init(n); for(int i = 0 ; i < m ; i ++) { cin >> u >> v >> len; if(d[u][v] > len && u != v) { d[u][v] = len; d[v][u] = len; } } solve(); } }
相关文章推荐
- hiho_1089_floyd最短路
- 六度分离(最短路_floyd)
- HDOJ 1217 Arbitrage (最短路 Floyd)
- ACM-最短路(SPFA,Dijkstra,Floyd)之最短路——hdu2544
- 最短路练习13/poj/1847 / Tram/floyd解法;memset用0x3f初始化详解
- Floyd-Warshall 最短路
- HDU 2544 最短路(最短路 Floyd)
- joj 1002: Stockbroker Grapevine(最短路floyd)
- 多源最短路:floyd
- hihocoder第二十四周(floyd)
- 观光旅游 最短路 floyd
- floyd 最短路
- POJ 2253 Frogger(翻译/最短路/floyd/思维)
- hdu 1625 Numbering Paths 最短路的变形,使用Floyd 外加判环
- Poj 2139 Six Degrees of Cowvin Bacon (floyd最短路)
- 最短路之floyd
- hdu 1874 畅通工程续 最短路 DIS 和 FLOYD
- Floyd和Dijkstra的最短路
- hdu 2722 Here We Go(relians) Again(恶心读入+最短路floyd)
- hdu1317 负权最短路(Floyd+bellman)