hdoj2544 最短路
来源:互联网 发布:为华网络 编辑:程序博客网 时间:2024/05/22 05:52
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544
Dijkstra算法应用
#include <iostream>using namespace std;const int intmax = 10000000;const int MAX = 102;int Map[MAX][MAX];bool visited[MAX];int dist[MAX];int n, m;void Dijsktra(){int i, j;for (i = 1; i <= n; i++)dist[i] = Map[1][i];visited[1] = 1;dist[1] = 0;for (j = 1; j <= n; j++) {int x = 1, m = intmax;for (i = 1; i <= n; i++) //寻找最短路if (!visited[i] && dist[i] < m)m = dist[x=i];visited[x] = 1;for (i = 1; i <= n; i++)//更新if (!visited[i] && Map[x][i] < intmax)dist[i] = min(dist[i], dist[x]+Map[x][i]);}}int main (){int a, b, cost;int i, j;while (cin >> n >> m && (n+m)) {for (i = 1; i <= n; i++)for (j = 1; j <= n; j++) {if (i == j) Map[i][j] = 0;else Map[i][j] = intmax;}while (m--) {cin >> a >> b >> cost;if (cost < Map[a][b]) {//防止重路Map[a][b] = cost;Map[b][a] = cost;}}memset (visited, 0, sizeof(visited));for (i = 1; i <= n; i++)dist[i] = intmax;Dijsktra();//从1到各点的最短路径cout << dist[n] << endl;}return 0;}
- hdoj2544 最短路
- <hdoj2544>最短路
- hdoj2544最短路(dijkstra)
- HDOJ2544最短路
- HDOJ2544(简单最短路)
- HDOJ2544 最短路(最短路)
- HDOJ2544 最短路(Dijkstra,floyd,模板)
- hdoj2544
- HDOJ2544
- hdoj2544
- HDOJ2544
- 最短路 & 次短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- winmerge 简单使用
- Ubuntu12.04 安装配置NFSv4,注意点以及NFSv4的使用,fsid=0(草稿)
- 在Python中使用属性Property
- Android 动态加载布局
- python下的MySQLdb使用+乱码的解决方案
- hdoj2544 最短路
- HDOJ3035平面图最小割转最短路
- js 截取字条串 文件框限制输入字符个数
- WINCE GPS 虚拟串口
- oracle dba培训教程 第九章 创建数据库
- c++ 读写文本文件
- HDU3687 National Day Parade
- Javascript做登录(纯js代码)
- List集合与Arrays之间的转换问题