Hallo liebe Community,
Ich bin auf dieser Forum gestoßen und nachdem ich mir ein paar Beiträge durchgelesen habe, hab ich schnell erkannt, dass es hier viele Mitglieder gibt welche wesentlich mehr Verständniss von vielen Dingen haben als ich und die mir vielleicht bei dem ein oder anderen Problem helfen könnten.
Ich habe in meinem Studium eine Aufgabe bekommen zur Graphentheorie und zum Algorithmus von Dijkstra. Ich habe diese Aufgabe selbst gelöst aber ich werde sie euch dennoch hier schreiben um vielleicht meine Frage besser nachvollziehen zu können.
Zur Herstellung des Produktes "Super", ausgehend vom Rohstoff A, stehen folgende Produktionsschritte zur Verfügung:
Rohstoff A zu Zwischenprodukt 1: 15 Manntage
Rohstoff A zu Zwischenprodukt 2: 3 Manntage
Zwischenprodukt 1 zu Zwischenprodukt 3: 5 Manntage
Zwischenprodukt 1 zu Zwischenprodukt 4: 7 Manntage
Zwischenprodukt 1 zu "Super": 30 Manntage
Zwischenprodukt 2 zu Zwischenprodukt 1: 2 Manntage
Zwischenprodukt 3 zu Zwischenprodukt 5: 8 Manntage
Zwischenprodukt 4 zu Zwischenprodukt 5: 7 Manntage
Zwischenprodukt 5 zu "Super": 2 Manntage
Stellen Sie diese Beziehungen als gerichteten, gewichteten Graph (Knoten: Rohstoffe/Zwischenprodukte/Endprodukte, Kanten: Produktionsschritte, Kantengewichte: Manntage) dar und finden Sie mit dem Algorithmus von Dijkstra:
- einen kürzesten Weg (minimale Zahl der Manntage) von Rohstoff A zu "Super"
- einen kürzesten Weg (minimale Zahl der Manntage) von Rohstoff A zum Zwischenprodukt 4
Geben Sie dabei in jedem Schritt die Distanzen und Vorgänger sowie die Liste der nicht betrachteten Knoten an.
[/PHP]
Wie bereits gesagt habe ich die Aufgabe gelöst aber mir ist dabei eine Frage entstanden welche eventuell relevant für die kommende Prüfung sein könnte. Und zwar: Ist der Graph eigentlich stark bzw. schwach zusammenhängend? Wenn nein, was sind dann die Zusammenhangskomponenten?
Ich habe bereits danach gegoogelt und mich auch durch Wikipedia gelesen aber irgendwie verstehe ich es nicht.
Ich habe im Anhang eine Skizze von diesem Beispiel angehängt. Vielleicht hilft sie ja dem ein oder anderen.
Wäre spitze wenn mir jemand helfen könnte.
Vielen Dank schon einmal im Vorraus.
Liebe Grüße