Différences entre versions de « Commande PlusCourteDistance »
De GeoGebra Manual
Ligne 1 : | Ligne 1 : | ||
− | <noinclude>{{Manual Page|version= | + | <noinclude>{{Manual Page|version=5.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. | : 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 | + | Si [[w:fr:Lexique_de_la_théorie_des_graphes#P|"pondéré"]] est ''false'', chaque segment compte pour 1 (i.e. nous cherchons le chemin défini par le <u>plus petit nombre de segments</u>), <br/>sinon, soit ''pondéré''='''true''' chaque segment compte pour sa longueur (i.e. nous cherchons le chemin ayant la <u>plus petite longueur</u>). |
Version du 10 décembre 2014 à 10:16
- 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 cherchons le chemin défini par le plus petit nombre de segments),
sinon, soit pondéré=true chaque segment compte pour sa longueur (i.e. nous cherchons le chemin ayant la plus petite longueur).