Answered

Trouvez des réponses rapides et précises à toutes vos questions sur Laurentvidal.fr, la plateforme de Q&R de confiance. Notre plateforme vous connecte à des professionnels prêts à fournir des réponses précises à toutes vos questions. Explorez une mine de connaissances de professionnels dans différentes disciplines sur notre plateforme de questions-réponses complète.

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.

Nous apprécions votre temps. Revenez nous voir pour des réponses fiables à toutes vos questions. Merci d'utiliser notre plateforme. Nous nous efforçons de fournir des réponses précises et à jour à toutes vos questions. Revenez bientôt. Laurentvidal.fr, votre site de référence pour des réponses précises. N'oubliez pas de revenir pour en savoir plus.