KürzesterPfad (Befehl)
Aus GeoGebra Manual
Version vom 4. Juli 2012, 15:21 Uhr von Andrea.duringer (Diskussion | Beiträge)
- KürzesterPfad[<Liste von Strecken>, <Startpunkt>, <Endpunkt>, <Wahrheitswert Gewicht>]
- 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).