Kürzester Pfad

Get Babylon's Translation Software! Free Download Now!
Babylon 8 - Your all-in-one solution
Award winning translation software trusted by millions. Translate from any language to any language.
View Demo


Wikipedia Deutsch Die freie EnzyklopädieDieses Wörterbuch downloaden
Kürzester Pfad
Unter einem kürzesten Pfad versteht man in der Graphentheorie einen Pfad zwischen zwei Knoten  und , welcher minimale Länge hat. Haben die Kante im Graphen alle das gleiche Kantengewicht, so ist der kürzeste Pfad äquivalent zu dem Pfad mit den wenigsten Knoten. Sollten die Kanten jedoch unterschiedliche Kantengewichte haben, so ist ein kürzester Pfad nicht notwendigerweise der Pfad der durch die wenigsten Knoten verläuft.
Mehr unter Wikipedia.org...

Dieser Eintrag beinhaltet Material aus Wikipedia® und ist lizensiert auf GNU-Lizenz für freie Dokumentation

Definieren Sie Kürzester Pfad

Definition des Kürzester Pfad