Différences entre versions de « Commande PlusCourteDistance »
De GeoGebra Manual
| Ligne 1 : | Ligne 1 : | ||
| − | <noinclude>{{Manual Page|version= | + | <noinclude>{{Manual Page|version=6.0}}</noinclude>{{command|discrete|PlusCourteDistance}} |
| − | ;PlusCourteDistance | + | ;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 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>). | + | 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 30 juillet 2017 à 11:34
- 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).
