Beispiele für ungewichtete/gewichtete Graphen?
Hallo,
kann mir jemand Beispiele für ungewichtete und gewichtete Graphen bitte nennen (wo man sie in der Realität einsetzten könnte)?
Mit freundlichen Grüßen
1 Antwort
Gewichtete Graphen sind einfach Graphen, bei dem jedem Kanten eine Zahl (Gewicht) zugewiesen wird. Oftmals passiert das mit einer Abbildung (mathematischen Funktion) der Kanten auf eine natürliche Zahl oder in einer graphischen Darstellung. Dieses Gewicht der Kante kann alles mögliche bedeuten, beispielsweise die Distanz zwischen zwei Knoten oder die Kosten von einem Knoten zum anderen zu wechseln.
Hier ist ein Beispiel-Bild:
hab leider die Frage falsch formuliert, sorry
Ah okay, dann habe ich deine Frage falsch verstanden. Sie werden oft eingesetzt, um reale Sachverhalte darzustellen und zu optimieren, zum Beispiel von Verkehrsnetzwerken, Produktionsabläufen (auch um Abhängigkeiten darzustellen), in der KI, Compilern, Videospielen (Pathfinding) uvm.
Könntest du mir bitte 1 expliziter beispiel für ungewichtet und gewichtet nennen. Ich versteh leider nicht, welches von denen du genannt hast zu welchem gehören :')
Die gehören alle zu gewichteten Graphen. Anwendungsbeispiele für ungewichtete Graphen wären Computernetzwerke, Automaten oder auch AI, bei denen man einfach Knoten in Verbindung setzen möchte, ohne diese Verbindung irgendwie zu werten.
ja soweit bin auch gekommen :) Aber ich wurde gefragt beispeile zu nennen wo man in der Realität gewichtete Graphen einsetzten könnte und wo ungewichtete Graphen. Leider konnte ich nicht antworten und wollte eben nachfragen ob jemand sie mir nennen kann