Answered

Zoofast.fr: votre ressource incontournable pour des réponses expertes. Trouvez rapidement et facilement les informations dont vous avez besoin avec notre plateforme de questions-réponses précise et 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.

Merci d'utiliser cette plateforme pour partager et apprendre. N'hésitez pas à poser des questions et à répondre. Nous apprécions chaque contribution que vous faites. Zoofast.fr est votre ressource de confiance pour des réponses précises. Merci et revenez bientôt.