Seite 1 von 1
Algorithmen[9]#3
Verfasst: Di 7. Jul 2009, 09:47
von salami
Hallo, ich habe die Aufgabe gelöst und wollte wissen, ob es noch jemand so hat wie ich.
In Stufe 0 wird a auf 0 und alle anderen Knoten auf unendlich gesetzt.
Die Schritten, in denen sich nichts verändert, weil ein vorheriger Weg kürzer war, zähle ich auch mit.
Ich habe 11 Schritte (0 bis 10).
Stichprobe der Lösung:
Knoten j: 13 (Schritt 6)
Knoten c: 11 (Schritt 5)
Knoten h: 3 (Schritt 2)
Re: Algorithmen[9]#3
Verfasst: Di 7. Jul 2009, 11:04
von Christian S.
Habe als Schritt 5 f mit 10, dementsprechend c und j eines später.
Edit: Als Schritte zählt man imo das Rausgreifen eines Knotens aus Q und das Betrachten seiner Kindknoten.
Re: Algorithmen[9]#3
Verfasst: Di 7. Jul 2009, 22:13
von fredpape
Habe
Knoten , Schritt:Distanz, Parent-Zeiger
j, 8:13, f
c, 7:11 d
h, 2:3, e
Kann das jemand bestätigen?
Re: Algorithmen[9]#3
Verfasst: Mi 8. Jul 2009, 10:52
von deepmessage
Hallo,
ich stimme fredpape bedingt zu. Abweichung (a zur Erklärung des Starts):
a, 1:0
h, 3:3, e
Gruß
Alex
Re: Algorithmen[9]#3
Verfasst: Mi 8. Jul 2009, 18:22
von Chrisss
stimme fredpape auch zu, komme auf selbiges ergebnis
ich geh bei mir davon aus, dass man die initialisierung (sprich d[a] = 0) nicht wirklich als schritt bezeichnet, darum mit schritt 0 markiert
Re: Algorithmen[9]#3
Verfasst: Do 9. Jul 2009, 23:20
von scrats
also ich versteh den Begriff mit dem gescannt net ganz. Ich verstehe drunter das ich gerade diesen Knoten abarbeite.
dann komme ich aber
h(2:3)
c(6:11)
j(7:13)
und max schrittzahl(wenn a=0): 9
Re: Algorithmen[9]#3
Verfasst: Fr 10. Jul 2009, 00:15
von Thomas
habs auch so wie scrats mit c (6 : 11) und j (7 : 13) und insgesamt dann 9 schritte
Re: Algorithmen[9]#3
Verfasst: Fr 10. Jul 2009, 09:49
von salami
Tutor meint:
Reihenfolge ist nicht so wichtig, hauptsache ist, dass es konsistent ist.
Also vielleicht dazuschreiben wie man es gemacht hat, vielleicht ein paar Zwischenschritte.
Re: Algorithmen[9]#3
Verfasst: Fr 10. Jul 2009, 09:52
von Thomas
wie reihenfolge nicht so wichtig? die ist doch vorbestimmt durch den knoten mit der kürzesten distanz? zumindest bei mir gibts es nie 2 knoten die die gleiche distanz haben
Re: Algorithmen[9]#3
Verfasst: Fr 10. Jul 2009, 10:29
von salami
Stimmt, aber es kommt darauf an, was man unter Schritte versteht.
Die Reihenfolge ist also schon wichtig, nur der Schritt an sich nicht. Wenn in der Lösung b nach a gesetzt wird, dann muss das natürlich auch in deiner Lösung so sein. Aber Es ist egal, ob du jetzt a in 0 setzt oder in 1.
Es unterscheidet sich auch, wenn man Schritte mitzählt, wo sich gar nichts verändert (weil der Weg länger ist als der vorherige) und wenn man diese nicht mitzählt.