Prim-Eintrag im Wiki inkonsistent (?)

tmuecksch
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 123
Registriert: 19. Apr 2013 10:51

Prim-Eintrag im Wiki inkonsistent (?)

Beitrag von tmuecksch »

Guten Abend,

der Eintrag zum Prim im Wiki scheint mir unvollständig/inkonsistent zu sein. So wird in der Invariante eine Hilfsvariable \(E_i\) erwähnt in den Hilfsdaten("auxiliary data") aber nicht eingeführt.

URL: http://wiki.algo.informatik.tu-darmstad ... x.php/Prim

Liebe Grüße

robertH
Mausschubser
Mausschubser
Beiträge: 58
Registriert: 29. Apr 2013 13:11

Re: Prim-Eintrag im Wiki inkonsistent (?)

Beitrag von robertH »

Das passiert häufiger. Du musst dann auf die Seiten der Datenstrukturen gehen, die implementiert/verwendet werden. Hier ist das minimum spanning tree http://wiki.algo.informatik.tu-darmstad ... nning_tree. Falls es dort immer noch nicht klar wurde (wo von ich aber nicht ausgehe) kannst du unter http://wiki.algo.informatik.tu-darmstad ... efinitions nachschauen.

Antworten

Zurück zu „Archiv“