Différences entre versions de « Commande PlusCourteDistance »
Ligne 1 : | Ligne 1 : | ||
<noinclude>{{Manual Page|version=6.0}}</noinclude>{{command|discrete|PlusCourteDistance}} | <noinclude>{{Manual Page|version=6.0}}</noinclude>{{command|discrete|PlusCourteDistance}} | ||
− | ;PlusCourteDistance( <Liste Segments>, <Départ>, <Arrivée>, <Booléen | + | ;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| | + | 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>). |
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