Différences entre versions de « Commande PlusCourteDistance »
De GeoGebra Manual
(Autogenerated from properties) |
|||
Ligne 1 : | Ligne 1 : | ||
<noinclude>{{Manual Page|version=4.0}}</noinclude>{{command|discrete|PlusCourteDistance}} | <noinclude>{{Manual Page|version=4.0}}</noinclude>{{command|discrete|PlusCourteDistance}} | ||
+ | |||
;PlusCourteDistance[ <Liste Segments>, <Départ>, <Arrivée>, <Booléen "pondéré"> ] | ;PlusCourteDistance[ <Liste Segments>, <Départ>, <Arrivée>, <Booléen "pondéré"> ] | ||
− | : | + | : Cherche le plus court chemin du point de ''Départ'' au point d'''Arrivée'' sur le [[w:fr:Graphe_simple|graphe]] défini par la liste des segments. |
+ | |||
+ | Si [[w:fr:Lexique_de_la_théorie_des_graphes#P|"pondéré"]] est ''false'', chaque segment compte pour 1 (i.e. nous recherchons le chemin défini par le plus petit nombre de segments), sinon chaque segment compte pour sa longueur (i.e. nous recherchons le chemin ayant la plus petite longueur). |
Version du 24 juillet 2011 à 13:53
- PlusCourteDistance[ <Liste Segments>, <Départ>, <Arrivée>, <Booléen "pondéré"> ]
- Cherche le plus court chemin du point de Départ au point d'Arrivée sur le graphe défini par la liste des segments.
Si "pondéré" est false, chaque segment compte pour 1 (i.e. nous recherchons le chemin défini par le plus petit nombre de segments), sinon chaque segment compte pour sa longueur (i.e. nous recherchons le chemin ayant la plus petite longueur).