Answered

Trouvez des réponses rapides et précises à toutes vos questions sur Laurentvidal.fr, la plateforme de Q&R de confiance. Trouvez des solutions rapides et fiables à vos interrogations grâce à une communauté d'experts dévoués. Rejoignez notre plateforme pour obtenir des réponses fiables à vos interrogations grâce à une vaste communauté d'experts.

Bonjour , pouvez vous m’aidez , c’est de la snt :




Bonjour Pouvez Vous Maidez Cest De La Snt class=

Sagot :

Thomas756

Bonjour,

1)

On peut utiliser l'algorithme du plus court chemin élaboré par Dijkstra.

Sur le site, c'est l'algorithme "Find shortest path using Dijkstra's algorithme".

2)

Le plus court chemin est ACFD car la somme des distances vaut 12 et tous les autres chemins possibles ont une distance plus grande que 12.

Bonne journée.

Merci de votre passage. Nous nous efforçons de fournir les meilleures réponses à toutes vos questions. À la prochaine. Merci de votre visite. Nous nous engageons à fournir les meilleures informations disponibles. Revenez quand vous voulez pour plus. Revenez sur Laurentvidal.fr pour obtenir plus de connaissances et de réponses de nos experts.