[HihoCoder]#1081 : 最短路径·一
来源:互联网 发布:自动数控编程软件 编辑:程序博客网 时间:2024/05/20 18:15
华电北风吹
天津大学认知计算与应用重点实验室
2016-06-24
题目链接:
http://hihocoder.com/problemset/problem/1081
题目分析:
// problem1081.cpp : 定义控制台应用程序的入口点。// #1081 : 最短路径·一// 张正义 2016-05-18#include "stdafx.h"#include <iostream>#include <vector>#include <string.h>using namespace std;#define MaxNodeNum 1001int map[MaxNodeNum][MaxNodeNum];bool visited[MaxNodeNum];int main(){ memset(map, 0, sizeof(map)); memset(visited, 0, sizeof(visited)); int n, m, start, destination; cin >> n >> m >> start >> destination; start--; destination--; while (m--) { int p1, p2, value; cin >> p1 >> p2 >> value; p1--; p2--; if ((map[p1][p2] == 0) || (map[p1][p2] > value)) { map[p1][p2] = value; map[p2][p1] = value; } } visited[start] = true; vector<int> dist(n); for (int i = 0; i < n; i++) { dist[i] = map[start][i]; } while (true) { int minDistValue = 2147483647, index; for (int i = 0; i < n; i++) { if ((visited[i] == false) && (dist[i]>0) && (dist[i] < minDistValue)) { minDistValue = dist[i]; index = i; } } if (index == destination) { cout << dist[index] << endl; break; } visited[index] = true; for (int i = 0; i < n; i++) { if ((visited[i] == false) && (map[index][i] > 0) && ((dist[i] == 0) || (dist[index] + map[index][i]) < dist[i])) { dist[i] = dist[index] + map[index][i]; } } } return 0;}
0 0
- hihoCoder 1081 : 最短路径·一
- hihoCoder#1081 最短路径·一
- #hihocoder #1081 : 最短路径·一
- hihocoder 1081 : 最短路径·一
- [HihoCoder]#1081 : 最短路径·一
- hihoCoder 1081 : 最短路径·一
- hihoCoder - 1081 - 最短路径·一 (dijkstra算法!!)
- hihoCoder - 1081 - 最短路径·一:Dijkstra算法
- hihoCoder #1081 : 最短路径·一 (Dijkstra算法)
- hihocoder:最短路径
- hihoCoder#1089 最短路径·二
- hihocoder 1089最短路径
- 1081 : 最短路径·一
- hihoCoder 1089 : 最短路径·二:Floyd算法
- hihoCoder 1093 : 最短路径·三:SPFA算法
- hihoCoder#1093 最短路径·三-SPFA算法
- hihoCoder 1093 最短路径·三:SPFA算法
- # hihocoder #1089 : 最短路径·二:Floyd算法
- 热门题---链表面试题总结
- 机器学习-KMeans聚类 K值以及初始类簇中心点的选取
- 问题 B: Octal to Binary Converter
- css 图片按固定比例显示解决方案
- [HihoCoder]#1121 : 二分图一•二分图判定
- [HihoCoder]#1081 : 最短路径·一
- 问题 C: 小兔蹦蹦跳Ⅰ
- 04_一个例子搞清数组和循环
- [HihoCoder]#1042 : 跑马圈地
- [HihoCoder]#1062 : 最近公共祖先·一
- javaScript strict Mode and Window
- 问题 E: 旋转加密
- [HihoCoder]#1067 : 最近公共祖先·二
- [HihoCoder]#1069 : 最近公共祖先·三