Warshall-Algorithmus < Softwaretechnik+Pro < Praktische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 12:05 Fr 12.09.2008 | | Autor: | Framl |
Hallo zusammen,
ich steh gerade bei folgender Frage auf dem Schlauch:
Der Algorithmus von Warshall berechnet ja die trans. Hülle eines Graphen. Der Algorithmus sieht wie folgt aus (wenn der Graph mit einer Adjazenzmatrix repräsentiert wird)
for (k=0; k<n; k++)
for (i=0; i<n; i++)
for (j=0; j<n; j++)
a[i][j] |= a[i][k] && a[k][j]
Meine Frage dazu: Wieso ist es wichtig, dass die k-Schleife außen steht, d.h. wieso darf man die k-Schleife und die i-Schleife nicht vertauschen?
Gruß Framl
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 12:21 So 14.09.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
