KürzesterPfad (Befehl)
- KürzesterPfad( <Liste von Strecken>, <Startpunkt>, <Endpunkt>, <Wahrheitswert Gewichtung> )
-
Findet den kürzesten Pfad zwischen Start- und Endpunkt in einem Graphen, der durch die Strecken bestimmt ist. Ist der Wahrheitswert false, so ist das Gewicht jeder Kante 1 (d.h. wir suchen den Pfad mit den wenigsten Kanten), ansonsten ist das Gewicht die Länge der Strecken (d.h. wir suchen den geometrisch kürzesten Pfad).