KürzesterPfad (Befehl)
Aus GeoGebra Manual
Version vom 7. Oktober 2017, 17:48 Uhr von Zbynek (Diskussion | Beiträge) (Textersetzung - „;([^\n]*)\[(.*)\]“ durch „;$1($2)“)
- 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).
