Breitensuche

From: Jan Johannsen (jjohanns@informatik.uni-muenchen.de)
Date: Mon Jul 07 2003 - 13:58:02 CEST

• Next message: Jan Hoffmann: "Lösung zu Aufgabe 34 (Kruskal)"
• Previous message: Ralph Matthes: "Introduction To Algorithms"
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]

Konstantin Kutzkow hat einen Tippfehler in den Folien zum
Kapitel 5 bemerkt:

> Im Skript auf Seite 92 im Algorithmus fuer die Breitensuche im einen
> gerichteten Graphen ist meiner Meinung nach die letzte Zeile falsch. Die
> sollte put(Q, u) lauten, damit der Algorithmus funktioniert. Es gibt keinen
> Sinn das entfernte Elemente nochmals in die Schlange zu setzen.

Das ist richtig, ich werde dies korrigieren.
Vielen Dank,

     Jan Johannsen

• Next message: Jan Hoffmann: "Lösung zu Aufgabe 34 (Kruskal)"
• Previous message: Ralph Matthes: "Introduction To Algorithms"
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]

This archive was generated by hypermail 2.1.5 : Mon Jul 07 2003 - 16:25:00 CEST