uva 10048(最短路径)

题意：给出n个城镇，m条路径，路径上会有噪音，给出起点和终点，问从起点到终点的所有路径中受到的噪音最大值最小的数。

题解：floyd算法，只要比较两条路径得到噪音的较大的选出最小的赋给g[i][j]，输出g[sta][end]。

#include 
#include 
const int INF = 0x3f3f3f3f;
const int N = 105;

int g[N][N], t = 1, que, n, m;

void floyd() {
	for (int k = 1; k <= n; k++)
		for (int i = 1; i <= n; i++)
			for (int j = 1; j <= n; j++) {
				int maxx = g[i][k] < g[k][j] ? g[j][k] : g[i][k];
				if (g[i][j] > maxx)
					g[i][j] = maxx;
			}
}

int main() {
	while (scanf("%d%d%d", &n, &m, &que) && n || m || que) {
		memset(g, INF, sizeof(g));
		int a, b, c;
		for (int i = 0; i < m; i++) {
			scanf("%d%d%d", &a, &b, &c);
			g[a][b] = g[b][a] = c;
		}
		floyd();
		int sta, end;
		if (t != 1)
			printf("\n");
		printf("Case #%d\n", t++);
		while (que--) {
			scanf("%d%d", &sta, &end);
			if (g[sta][end] < INF)
				printf("%d\n", g[sta][end]);
			else
				printf("no path\n");
		}
	}
	return 0;
}