HDU 2544 最短路 (SSSP & O(V^2)的Dijkstra算法)
来源:互联网 发布:白葡萄酒淘宝 编辑:程序博客网 时间:2024/04/30 10:22
http://acm.hdu.edu.cn/showproblem.php?pid=2544
模板题。
完整代码:
/*15ms,276KB*/#include<cstdio>#include<cstring>const int mx = 101;int n, m, dis[mx][mx], disTo[mx];bool vis[mx];void dij(int st){int i, j, pos;memcpy(disTo, dis[st], sizeof(disTo));memset(vis, 0, sizeof(vis));disTo[st] = 0, vis[st] = true;for (i = 1; i <= n; ++i){int min = 0x3f3f3f3f;for (j = 1; j <= n; ++j)if (!vis[j] && disTo[j] < min)min = disTo[j], pos = j;vis[pos] = true;for (j = 1; j <= n; ++j)if (!vis[j] && disTo[pos] + dis[pos][j] < disTo[j])disTo[j] = disTo[pos] + dis[pos][j];}}int main(){int i, st, ed, len;while (scanf("%d%d", &n, &m), n){memset(dis, 0x3f, sizeof(dis));for (i = 1; i <= m; ++i){scanf("%d%d%d", &st, &ed, &len);if (dis[st][ed] > len)dis[st][ed] = dis[ed][st] = len;}dij(1);printf("%d\n", disTo[n]);}return 0;}
0 0
- HDU 2544 最短路 (SSSP & O(V^2)的Dijkstra算法)
- hdu 2544 最短路 Dijkstra算法
- HDOJ/HDU 2544 最短路---dijkstra算法
- HDU 2544 最短路 【Dijkstra算法】
- hdu 2544 最短路 (dijkstra算法)
- HDU 2544 最短路 Dijkstra算法
- HDU 2544 最短路(Dijkstra算法)
- HDU 2544 最短路(Dijkstra算法)
- hdu 2544 最短路(最短路算法之Dijkstra)
- 正权图单源最短路(SSSP)- Dijkstra算法
- HDU-2544-最短路-单源最短路+Dijkstra算法
- FloydWarshall 算法包含BellmanFord 和Dijkstra算法求单元最短路SSSP,可以有负权,有圈
- 【hdu 2544】 最短路 (dijkstra 写的第一个最短路,也是dijkstra算法,纪念一下)
- HDU 2544 最短路 Dijkstra 算法、 Floyd 算法 Bellman_ford算法
- HDU 2544 最短路 (最短路 Dijkstra)
- Johnson算法最短路O((V^2)lgV+VE) 任意两点间的最短路
- HDU 2544 最短路【Dijkstra算法、spfa算法】
- HDU 2544最短路(Dijkstra算法+Floyd算法)
- 使用route(路由)模拟镜像数据包
- 使用 Osql 工具管理 SQL Server 桌面引擎 (MSDE 2000)应用介绍
- 关于JAVA中为什么每个编译单元内都只能有一个public类
- jquery和JSON结合
- java23设计模式思想
- HDU 2544 最短路 (SSSP & O(V^2)的Dijkstra算法)
- OSTaskCreateExt分析
- 抽象类和接口
- 缓存技术,封装好的缓存类
- linux网络协议栈(六)传输层 (3)UDP协议 3)报文发送 send/sendto/sendmsg
- 信息系统项目管理师
- 那些年我们清除过的哪个浮动
- mysql之sync_binlog和innodb_flush_log_at_trx_commit参数浅析
- 注入 -- AndroidAnnotations学习笔记二