KürzesterPfad (Befehl)
Aus GeoGebra Manual
Version vom 3. Mai 2013, 11:17 Uhr von JohannaZ (Diskussion | Beiträge)
- 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).