Forum "Softwaretechnik und Programmierung" - Warshall-Algorithmus - ev.vorhilfe.de

- Förderverein -

Der Förderverein. Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
	Hallo Gast! [ einloggen \| registrieren ]
	Startseite · Mitglieder · Impressum

Forenbaum

VH e.V.

Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation

Startseite...
Suchen
Impressum

Das Projekt

Server und Internetanbindung werden durch Spenden finanziert.

Organisiert wird das Projekt von unserem Koordinatorenteam.

Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.

Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".

Partnerseiten

Weitere Fächer:

Vorhilfe.de

FunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme

Forum "Softwaretechnik und Programmierung" - Warshall-Algorithmus

Warshall-Algorithmus < Softwaretechnik+Pro < Praktische Inform. < Hochschule < Informatik < Vorhilfe

Ansicht:

[ geschachtelt ]

Forum "Softwaretechnik und Programmierung" |

Alle Foren |

Forenbaum | Materialien

Warshall-Algorithmus: Frage (überfällig)

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

Bezug

Warshall-Algorithmus: Fälligkeit abgelaufen

Status:	(Mitteilung) Reaktion unnötig
Datum:	12:21 So 14.09.2008
Autor:	matux

$MATUXTEXT(ueberfaellige_frage)