Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
- Accueil
- » Entraide (supérieur)
- » trouver le chemin dont son coût est minim
- » Répondre
Répondre
Résumé de la discussion (messages les plus récents en premier)
- tchiko23
- 16-06-2017 17:14:48
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$
- Fred
- 16-06-2017 09:16:10
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
- 15-06-2017 20:10:12
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.