Graphentheorie

Definition des Kürzesten Weges Ein kürzester Weg in einen Graphen entspricht einem Weg von s (start) nach t (terminate) mit minimalen Gesamtkosten. Hierbei sind die Gesamtkosten die Summe der verwendeten Kantenkosten, also der Distanz von s nach t: d(s, t). Die Knoten s und t entstammen der Knotenmenge V aus dem Graphen G = (V, … Read more