Dijkstra - Algorithmus |
Erstsemestler unregistriert
|
|
Super, klasse. Danke dir. Du schaffst es in 7 Zeilen mir das zu erklären, was ich brauche. Die YouTube-Videos dauern zwischen 10 und 15 Minuten und durchsteigen tue ich überhaupt nicht :-)
|
|
13.01.2015 18:59 |
|
|
ed209
Routinier
Dabei seit: 07.09.2006
Beiträge: 324
|
|
Vergiss youtube videos.
Theoretische Informatik ist abstrakt und du solltest sie auch versuchen abstrakt zu verstehen.
Skizzen können dir zur veranschauchlichung dienen, aber sind viel effektiver wenn Du sie selber anfertigst
Die englische Wikipedia hat recht gute Erklärungen zu vielen Standardalgorithmen.
Gruß,
ED
|
|
18.01.2015 17:05 |
|
|
Erstsemester unregistriert
|
|
Hey eulerscheZahl,
ich muss das Thema nochmal aufgreifen. Warum hat beim zweiten Durchlauf (zweites Bild oben rechts) B eine zwei? Muss da nicht auf die 1 von D aufaddiert werden?
|
|
27.01.2015 21:07 |
|
|
|
Es gibt 2 Möglichkeiten, auf B zu kommen:
Einmal über D, dann sind es 1+2=3. Aber es geht auch direkt von A, daher die 2. Man nimmt immer das Minimum.
__________________ Syntax Highlighting fürs Board (Link)
|
|
27.01.2015 21:19 |
|
|
Erstsemester unregistriert
|
|
Und warum wird dann im dritten Bild B ausgewählt? Ausgehend von der Entfernung von D würde ja B und C gehen?
|
|
27.01.2015 21:22 |
|
|
|
Immer erst das mit dem geringsten Wert, vielleicht findet man ja für die anderen eine noch bessere Lösung (siehe C, das geht von 4 auf 3).
__________________ Syntax Highlighting fürs Board (Link)
|
|
27.01.2015 21:24 |
|
|
Erstsemester unregistriert
|
|
|
27.01.2015 22:05 |
|
|
|