Djikstra - Fehler?

h_ar
Mausschubser
Mausschubser
Beiträge: 99
Registriert: 16. Apr 2015 19:56

Djikstra - Fehler?

Beitrag von h_ar »

Hallo! Meiner meinung nach ist j zu erreichen durch d b c j, Kantenlänge 9. Foo sagt aber INF?

https://foo.algo.informatik.tu-darmstad ... 2d4e5d7c8f

Idris
Neuling
Neuling
Beiträge: 2
Registriert: 16. Okt 2014 23:59

Re: Djikstra - Fehler?

Beitrag von Idris »

Du sollst die Entfernungen bei der 4. Interation angeben. Während der 4. Interation stehen dir d b e h i zur Verfügung sodass es keinen Pfad von d nach j gibt..

HelloWorld
Neuling
Neuling
Beiträge: 8
Registriert: 29. Apr 2015 21:42

Re: Djikstra - Fehler?

Beitrag von HelloWorld »

ohne das genauer anzuschauen: c hat recht bald den Wert 6, aber:

Es gibt noch genügend Knoten mit Wert 5, die vorher geprüft werden müssen. Der Dijkstra prüft immer nur den geringsten Wert in deiner Liste auf Nachbarknoten.


Aber es ist wohl auch etwas spät (oder früh?), dass noch zu erörtern.

h_ar
Mausschubser
Mausschubser
Beiträge: 99
Registriert: 16. Apr 2015 19:56

Re: Djikstra - Fehler?

Beitrag von h_ar »

Achso stimmt, ich weiß wo der Fehler war. :) Danke!

Antworten

Zurück zu „Archiv“