Graphes pondérés non orientés : plus courte chaîne

samedi 27 septembre 2008
popularité : 1%

GIF - 13 ko

L’exercice consiste à trouver la (ou les) plus courte(s) chaîne(s) entre les sommets E et S. Le graphe est pondéré par des coefficients n[1] à n[9].

Niveau : Terminale E.S.

Logiciel : GeoplanW (version 2)


Documents joints

GeoPlan - 11.1 ko
GeoPlan - 11.1 ko
Word - 31.5 ko
Word - 31.5 ko