blob: e9cd52641cbc8e0fb6a2b54bdd295eafb3b5fb27 (
plain)
1
2
3
4
5
6
7
8
9
|
// Initialisiere mat: mat[i][i] = 0, mat[i][j] = INF falls i & j nicht
// adjazent, Länge sonst. Laufzeit: O(|V|^3)
void floydWarshall() {
for (k = 0; k < MAX_V; k++) {
for (i = 0; i < MAX_V; i++) {
for (j = 0; j < MAX_V; j++) {
if (mat[i][k] != INF && mat[k][j] != INF && mat[i][k] + mat[k][j] < mat[i][j]) {
mat[i][j] = mat[i][k] + mat[k][j];
}}}}}
|
