题意:给出n个城镇,m条路径,路径上会有噪音,给出起点和终点,问从起点到终点的所有路径中受到的噪音最大值最小的数。
题解:floyd算法,只要比较两条路径得到噪音的较大的选出最小的赋给g[i][j],输出g[sta][end]。
#include <stdio.h>
#include <string.h>
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] &#