HDU 2544 最短路 dijkstra floyd
来源:互联网 发布:太空堡垒网络剧抵抗 编辑:程序博客网 时间:2024/06/06 14:25
纯属复习数据结构
/* stratege : floyd Status : 2012-05-14 23:34:01 Accepted100231 MS268 KBVisual C++johnsondu*/#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#include <algorithm>#include <queue>using namespace std ;const int MAXN = 105 ;const int INF = 0xfffffff ;int mat[MAXN][MAXN] ;int n, m ;void init (){ int i, j ; int a, b, w ; for (i = 1; i <= n; i ++) for (j = 1; j <= n; j ++) mat[i][j] = INF ; for (i = 0; i < m; i ++) { scanf ("%d%d%d", &a, &b, &w) ; if (mat[a][b] > w) mat[a][b] = mat[b][a] = w ; }}void floyd (){ int i, j, k ; for (k = 1; k <= n; k ++) for (i = 1; i <= n; i ++) for (j = 1; j <= n; j ++) { if (mat[i][k] + mat[k][j] < mat[i][j]) mat[i][j] = mat[i][k] + mat[k][j] ; }}int main (){ while (scanf ("%d%d", &n, &m), n | m) { init () ; floyd () ; printf ("%d\n", mat[1][n]) ; }}/* stratege : dijkstra Status : 2012-05-14 23:24:42Accepted100215 MS268 KBVisual C++johnsondu*/#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#include <algorithm>#include <queue>using namespace std ;const int MAXN = 105 ;const int INF = 0xfffffff ;int mat[MAXN][MAXN] ;bool visit[MAXN] ;int dist[MAXN] ;int n, m ;void init (){ int i, j ; int a, b, w ; for (i = 1; i <= n; i ++) for (j = 1; j <= n; j ++) mat[i][j] = INF ; for (i = 0; i < m; i ++) { scanf ("%d%d%d", &a, &b, &w) ; if (mat[a][b] > w) mat[a][b] = mat[b][a] = w ; } memset (visit, false, sizeof(visit)) ;}void dijkstra(){ int i, j ; for (i = 2; i <= n; i ++) dist[i] = mat[1][i] ; dist[1] = INF ; visit[1] = true ; for (i = 2; i <= n; i ++) { int min = INF, mTag ; for (j = 1; j <= n; j ++) if (!visit[j] && min > dist[j]) { min = dist[j] ; mTag = j ; } visit[mTag] = true ; for (j = 1; j <= n; j ++) if (!visit[j] && dist[mTag] + mat[mTag][j] < dist[j]) dist[j] = dist[mTag] + mat[mTag][j] ; }}int main (){ while (scanf ("%d%d", &n, &m), n | m) { init () ; dijkstra () ; printf ("%d\n", dist[n]) ; }}
- hdu 2544 最短路 (dijkstra/floyd/spfa)
- HDU 2544 最短路 dijkstra floyd
- [dijkstra/SPFA/floyd]HDU 2544最短路
- hdu 2544 最短路 (dijkstra,floyd)
- HDU 2544-最短路(SPFA,Dijkstra,Floyd)
- Hdu 2544 最短路 (Dijkstra+SPFA+Floyd模板)
- HDU 2544 最短路 Dijkstra 算法、 Floyd 算法 Bellman_ford算法
- HDU-#2544 最短路(Dijkstra、Floyd、Bellman-Ford、SPFA)
- hdu 2544 最短路(Floyd-Warshal,Dijkstra,bellman-ford)
- HDU 2544最短路(Dijkstra算法+Floyd算法)
- HDU 2544 最短路(dijkstra,Floyd,spfa)
- HDU 2544 最短路( Dijkstra算法 和 Floyd算法)
- HDU 2544 最短路(Floyd/Dijkstra/SPFA)
- 最短路dijkstra,floyd
- 最短路Floyd、Dijkstra
- HDU - 2544 - 最短路 (最基础单源最短路问题!!dijkstra+floyd+SPFA)
- HDU 2544 最短路(单源最短路 dijkstra / floyd / dijkstra(堆优化)/dijkstra+邻接链表+堆优化)
- hdoj 2544 最短路【dijkstra、floyd、spfa】
- 绿城离职员工万言书全文
- 【练习】输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印
- poj 1095 二叉树的编号
- android NDK
- VC删除IE缓存、COOKIE及记录
- HDU 2544 最短路 dijkstra floyd
- unity 3d与ios代码相互调用
- 一个对象使用instanceof 和getClass的区别
- Python语言中的关键字及操作格式符整理
- AMSDK Linux User's Guide
- java 给图片加文字
- fstab
- 2006年百度之星程序设计大赛初赛题目1:饭团的烦恼
- 面向接口编程详解(一)——思想基础