 |
 |
 |
 |
 |
 |
Startseite » Forum » Vorgängermatrix bei Floyd Warshall Algorithmus
Vorgängermatrix bei Floyd Warshall Algorithmus
Universität / Fachhochschule
Graphentheorie
Tags: Algorithmus, Floyd, Graphentheorie, Matrix, Warshall
 
|
  |
|---|
|
edit: hat sich erledigt... ich muss einfach in der vorherigen Vorgängertabelle schauen, wie komme ich von einem Punkt zum anderen... Vielleicht hilft es ja anderen: 1. wird der Weg kürzer, wenn ich von 3 zu 1 über 4 gehe (ja). Aber wie komme ich dann von (laut Vorgängertabelle über die also . Daher wird hier 2 eingetragen. 2. wird der Weg kürzer, wenn ich von 5 zu 1 über 4 gehe (ja). Aber wie komme ich dann von (laut Vorgängertabelle über die also . Daher wird auch hier 2 eingetragen. Hallo zusammen, ich studiere Informatik im 1. Semester und bin gleich mal durch die vermaledeite Algebra Klausur gerasselt... Nun habe ich also die Ehre, erneut anzutreten und lerne wie ein blöder. Leider hänge ich seit 3 Tagen am Floyd Warshall Algorithmus (im Speziellen an der Erzeugung der Vorgänger- Matrix). Wie man die Distanzmatrix erzeugt weiß ich inzwischen, allerdings brauche ich eure Hilfe / Erklärung für . Problem, denn Youtube und zahlreiche Erklärungen im Netz behandeln entweder gar nicht die Vorgänger-Matrix oder so, dass ich das Problem nicht lösen kann. Im Anhang einer der Graphen, die mir Probleme machen. Besonders bei dort habe ich die Stellen grün markiert, die ich eigentlich mit 4 gefüllt hätte... Ich wäre euch sehr dankbar, wenn wir gemeinsam meine Denkblockade weg bekommen :-) Viele Grüße Semper PS: ich wähle mal ausführliche Anleitung, da ich einfach wohl eine genaue Erklärung brauche. Aber ich beteilige mich natürlich bei der Findung / Lösung :-)   Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.) |
| Hierzu passend bei OnlineMathe: Online-Übungen (Übungsaufgaben) bei unterricht.de: |
|
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
1415152
1415152