Dose gerichtete Diagramme werden gewichtet werden?
Gerichtete und ungerichtete Graphen können ebenfalls gewichtet werden. Ein gewichteter gerichteter Diagramm entspricht einem gerichteten Diagramm, außer dass jede Kante ein Gewicht oder Kosten hat.
Was ist das Beispiel für gewichtete Graphen??
Stellen Sie sich vor, Sie führen als Beispiel für eine gewichtete Grafik eine Fluggesellschaft und möchten ein Modell, mit dem Sie Kraftstoffkosten basierend auf den Routen, die Sie fliegen, abschätzen können. In diesem Beispiel wären die Knoten Flughäfen, Kanten Flüge zwischen Flughäfen und das Kantengewicht wären die geschätzten Kosten für den Fliegen zwischen diesen Flughäfen.