KürzesterPfad (Befehl): Unterschied zwischen den Versionen
Aus GeoGebra Manual
Zbynek (Diskussion | Beiträge) K (hat „Handbuch:ShortestDistance (Befehl)“ nach „Handbuch:KürzesterPfad (Befehl)“ verschoben) |
|||
| Zeile 1: | Zeile 1: | ||
<noinclude>{{Manual Page|version=4.0}}</noinclude>{{command|discrete|ShortestDistance}} | <noinclude>{{Manual Page|version=4.0}}</noinclude>{{command|discrete|ShortestDistance}} | ||
| − | ; | + | ;KürzesterPfad[<Liste von Strecken>, <Startpunkt>, <Endpunkt>, <Wahrheitswert Gewicht>]: 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). |
| − | : | ||
Version vom 28. Juli 2011, 17:25 Uhr
- 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).
