Forum de mathématiques - Bibm@th.net

tchiko23

Invité

trouver le chemin dont son coût est minim

Bonsoir,
je voudrais savoir comment tirer le chemin(élément théorie des graphe) qui a le coût minimale, sachant que les arcs son valorisée par plusieurs facteur(exemple : le chemin qui coûte des ressources minime entre deux ville A et B , entre les ville y a chemin en kilomètre , des montées, des bouchons ....)

Merci.

Fred

Administrateur

Inscription : 26-09-2005

Messages : 7 048

Re : trouver le chemin dont son coût est minim

Bonjour,

  Je ne suis pas sûr de bien comprendre ta question, mais j'utiliserai l'algorithme de Dijkstra, comme dans cet exercice.

Fred

tchiko23

Invité

Re : trouver le chemin dont son coût est minim

Bonjour,
Ce que je voulais dire , est que l'arc sera valoriser par un système et non pas par une valeur,
$X_1 : $représente la distance entre 2 point en kilomètre .
$X_2 : $représente l'énergie gaspillé lorsque la voiture traverse une montée.
$X_3 : $représente le temps passer dans le bouchon .

puis une fonction objective : f = min $Ax_1$+$Bx_2$+$Cx_3$