Answered

Bienvenue sur Laurentvidal.fr, le site où vous trouverez des réponses rapides et précises à toutes vos questions. Posez vos questions et recevez des réponses détaillées de professionnels ayant une vaste expérience dans divers domaines. Obtenez des réponses rapides et fiables à vos questions grâce à notre communauté dédiée d'experts sur notre plateforme.

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 visite. Notre plateforme est toujours là pour offrir des réponses précises et fiables. Revenez quand vous voulez. Merci d'avoir choisi notre plateforme. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Merci d'avoir visité Laurentvidal.fr. Revenez bientôt pour plus d'informations utiles et des réponses de nos experts.