KürzesterPfad (Befehl): Unterschied zwischen den Versionen
Aus GeoGebra Manual
Zbynek (Diskussion | Beiträge) (Autogenerated from properties) |
Zbynek (Diskussion | Beiträge) K (Textersetzung - „;([^\n]*)\[(.*)\]“ durch „;$1($2)“) |
||
| (6 dazwischenliegende Versionen von 4 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
| − | <noinclude>{{Manual Page|version= | + | <noinclude>{{Manual Page|version=5.0}}</noinclude> |
| − | ; | + | {{command|discrete|KuerzesterPfad}} |
| − | : | + | |
| + | ;KürzesterPfad( <Liste von Strecken>, <Startpunkt>, <Endpunkt>, <Wahrheitswert Gewichtung> ) | ||
| + | : Findet den kürzesten Pfad zwischen Start- und Endpunkt in einem [[w:de:Graph (Graphentheorie)|Graphen]], der durch die Strecken bestimmt ist. Ist der Wahrheitswert ''false'', so ist das [[w:de:Glossar Graphentheorie#Gewicht|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). | ||
Aktuelle Version vom 7. Oktober 2017, 17:48 Uhr
- 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).
