Seite 1 von 1

Floyd-Warshal Fehler?

Verfasst: 16. Sep 2015 11:08
von mProg
https://foo.algo.informatik.tu-darmstad ... 427e518bea
Hier wird in der Lösung für a->c mit i = 5, als kürzester Pfad = 18 eingetragen, obwohl der Pfad a->d->c = 12. Ist wohl wieder ein Fehler? Auch für a->f wird 28 eingetragen, obwohl der Pfad 12 existiert. Genauso scheinen die Lösungen für b-f, c-e, c-f, e-f, f-g falsch zu sein. Kann ein Verantwortlicher das bitte testen?

Re: Floyd-Warshal Fehler?

Verfasst: 16. Sep 2015 11:52
von robtothein
Hi,
habe interessehalber auch mal deine verlinkte Aufgabe gelöst. Komme aber auf die exakt gleiche Lösung wie foo dir vorschlägt.
(Bei Floyd-Warshall musst du anders vorgehen als bei Bellman-Ford)

LG

Re: Floyd-Warshal Fehler?

Verfasst: 16. Sep 2015 12:02
von mProg
Ja, hast recht. Ich hatte da ein Verständnisfehler. Danke