Answered

Découvrez les réponses à vos questions facilement sur Laurentvidal.fr, la plateforme de Q&R de confiance. Explorez des réponses détaillées à vos questions de la part d'une communauté d'experts dans divers domaines. Connectez-vous avec des professionnels prêts à fournir des réponses précises à vos questions sur notre plateforme complète de questions-réponses.

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 d'avoir choisi notre plateforme. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Merci d'utiliser notre service. Nous sommes toujours là pour fournir des réponses précises et à jour à toutes vos questions. Merci de visiter Laurentvidal.fr. Revenez souvent pour obtenir les réponses les plus récentes et des informations.