Kann der direkte Weg nicht die kürzeste Entfernung sein? [geschlossen]

2

Ich weiß, dass diese Frage albern klingt, aber ich habe Entfernungsvektortabellen von dieser Site überprüft

Insbesondere in diesem Beispiel ist der direkte Pfad länger als ein indirekter. Ist dies möglich und wenn ja, unter welchen Bedingungen?

Bildbeschreibung hier eingeben

networking krikara
quelle
2
Vielleicht eine bessere Frage zu den Programmierern oder Mathematik-Sites.
Brad Patton
1) Geschwindigkeit des Netzwerks zwischen GF 2) Durchschnittliche Belastung der Schnittstelle, bei der G auf F trifft
SparKot
1
Kanten werden gewichtet, nicht unbedingt nach physischer Entfernung.
SparKot
Ich habe überlegt, dies bei stackoverflow zu erfragen, aber diese Site schlägt Code vor, und diese Site hat explizit Netzwerkfragen besprochen, also dachte ich mir, dass dies am besten sein könnte.
Krikara
@SparKot ॐ Was genau bedeuten die Zahlen, wenn nicht die physische Distanz?
Krikara

Antworten:

6

Der Weg ist nicht länger es ist teurer . In dem Beispiel, das Sie gebucht haben, werden die Kanten gewichtet. Die Tabelle zeigt die Kosten für jeden Pfad. Da die direkte Kante eine Gewichtung von 7 hat, hat der direkte Pfad Kosten von 7. Der indirekte Pfad hat Kosten von 4 + 1 = 5, so dass er auch dann kostengünstiger ist, wenn er kürzer ist.

Ich weiß nicht, welche Art von Netzwerk Sie beschreiben, daher kann ich nicht wissen, was diese Gewichte darstellen, aber aus diesem Grund sind die Kosten für den indirekten Pfad günstiger. Die Gewichte könnten sich beispielsweise auf Netzwerkgeschwindigkeiten beziehen. Wenn also F-> D-> G 5 Sekunden und F-> G 7 Sekunden dauert, ist der indirekte Pfad schneller, da er ein schnelleres Netzwerk durchläuft.

terdon
quelle
Ah, in Ordnung. Es ist verwirrend, wie sie als Abstandstabellen bezeichnet werden, wenn die Kanten keine Abstände sind. Lol.
Krikara