Fehler in der AlgoWiki

Moderator: Effiziente Graphenalgorithmen

HendrikSmd
Neuling
Neuling
Beiträge: 1
Registriert: 16. Nov 2020 13:32

Fehler in der AlgoWiki

Beitrag von HendrikSmd »

Hallo Zusammen,
nachdem ich mir die erste Vorlesungsaufzeichnung (aus dem WiSe 14/15) ansah, wollte ich das Besprochene Nacharbeiten und ging dafür auf die AlgoWiki. Dabei habe ich bemerkt, dass sich der Artikel über die Dial Implementation im Hinblick auf die Implementation der Methoden zum Stand des Artikels, zur Zeit der Aufnahme der Vorlesung, stark verändert hat. Die Implementationen, wie sie in der Vorlesung beschrieben wurden klangen sinvoll, allerdings machen die Methoden wie sie jetzt in der AlgoWiki stehen keinen Sinn. So wird z.B bei insert und descreaseKey mit A[p] subtrahiert, obwohl A[p] doch eine verkettete Liste mit den Knoten ist, welche einen Schlüsselwert von p haben. Vielleicht interpretiere ich hier aber nur was falsches. Ich hoffe jemand kann mich aufklären.
VG
Hendrik

Zurück zu „Effiziente Graphenalgorithmen“