KürzesterPfad (Befehl): Unterschied zwischen den Versionen

Version vom 3. Mai 2013, 11:17 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).

@@ Zeile 1: / Zeile 1: @@
 <noinclude>{{Manual Page|version=4.2}}</noinclude>{{command|discrete|KuerzesterPfad}}
-;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).
+;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).