Différences entre versions de « Commande PlusCourteDistance »
(Autogenerated from properties) |
|||
| (4 versions intermédiaires par le même utilisateur non affichées) | |||
| 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. | ||
| + | |||
| + | Si [[w:fr:Lexique_de_la_théorie_des_graphes#P|''pondéré'']] = '''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>). | ||
| + | |||
| + | |||
| + | {{Exemple|1= <div>Soit les points <code>A(-2,3)</code>, <code>B(-1,4)</code>, <code>C(2,4)</code> , <code>D(4,2)</code> et <code>E(1,0)</code> | ||
| + | et les segments associés s_{AB}, s_{BC}, s_{CD}, s_{AE} et s_{ED}<br> | ||
| + | <code>PlusCourteDistance({s_{AB}, s_{BC}, s_{CD}, s_{AE}, s_{ED}}, A, D, true)</code> retourne le lieu ''graphe1'' | ||
| + | qui n'est autre que <code>LigneBrisée(A, B, C, D)</code> composée de 3 segments et de longueur totale <math>\approx 7.24 \space\space (3+3 \sqrt{2}</math>) '''7.24 < 7.85''' <br/> | ||
| + | <code>PlusCourteDistance({s_{AB}, s_{BC}, s_{CD}, s_{AE}, s_{ED}}, A, D, false)</code> retourne le lieu ''graphe2'' | ||
| + | qui n'est autre que <code>LigneBrisée(A, E, D)</code> composée de 2 segments et de longueur totale <math>\approx 7.85 \space \space (\sqrt{13} +3 \sqrt{2}</math>) '''2 <3''' | ||
| + | </div> | ||
| + | }} | ||
Version actuelle datée du 2 octobre 2017 à 23:19
- 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é = 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).
A(-2,3), B(-1,4), C(2,4) , D(4,2) et E(1,0)
et les segments associés s_{AB}, s_{BC}, s_{CD}, s_{AE} et s_{ED}
PlusCourteDistance({s_{AB}, s_{BC}, s_{CD}, s_{AE}, s_{ED}}, A, D, true) retourne le lieu graphe1
qui n'est autre que LigneBrisée(A, B, C, D) composée de 3 segments et de longueur totale \approx 7.24 \space\space (3+3 \sqrt{2}) 7.24 < 7.85
PlusCourteDistance({s_{AB}, s_{BC}, s_{CD}, s_{AE}, s_{ED}}, A, D, false) retourne le lieu graphe2
qui n'est autre que LigneBrisée(A, E, D) composée de 2 segments et de longueur totale \approx 7.85 \space \space (\sqrt{13} +3 \sqrt{2}) 2 <3
