hdu 2544 赤裸裸的最短路
2011-07-19 14:24
323 查看
#include <stdio.h> #define SIZE 100 int map[SIZE][SIZE]; int MAX = 0x7fffffff; int N, M, i, j, k, c; int S[SIZE]; int D[SIZE]; int dijistra() { for (i = 0; i < N; i++) { S[i] = 0; D[i] = map[0][i]; } S[0] = 1; D[0] = 0; int min; for (i = 1; i < N; i++) { min = MAX; int k = 0; for (j = 0; j < N; j++) { if (S[j] == 0 && D[j] < min) { k = j; min = D[j]; } } S[k] = 1; for (j = 0; j < N; j++) { if (S[j] == 0 && (D[k] < D[j] - map[k][j])) { D[j] = D[k] + map[k][j]; } } } return D[N - 1]; } int main() { while (scanf("%d%d", &N, &M) != EOF) { if (N == 0 && M == 0) { break; } for (i = 0; i < N; i++) { for (j = 0; j < N; j++) { map[i][j] = MAX; } } for (k = 0; k < M; k++) { scanf("%d%d%d", &i, &j, &c); map[i - 1][j - 1] = map[j - 1][i - 1] = c; } printf("%d\n", dijistra()); } return 0; }
相关文章推荐
- hdu 2544 最短路(最短路算法之Dijkstra)
- HDU 2544 最短路
- HDU 2544 最短路(Dijkstra)
- hdu2544——最短路(最短路径模板)
- HDU 2544 最短路
- HDu 2544 最短路【dijkstra & floyed & SPFA 】
- HDU 2544 最短路(dijkstra,Floyd,spfa)
- HDU 2544 最短路
- HDU 2544 最短路
- hdu 2544 最短路 spfa 解题报告
- hdu 2544 最短路
- hdu 2544 最短路(最短路spfa)
- HDU 2544 最短路
- hdu 2544 最短路裸题 SPFA
- hdu-2544 最短路
- hdu 2544 最短路
- HDU_2544——最短路,Dijkstra模版
- hdu 2544 最短路
- HDU 2544(2013.9.21周赛F题:最短路)
- [HDU - 2544] 最短路