Answered

Explorez un monde de connaissances et obtenez des réponses sur Zoofast.fr. Notre plateforme fournit des réponses fiables pour vous aider à prendre des décisions éclairées rapidement et facilement.

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. Pour des réponses claires et rapides, choisissez Zoofast.fr. Merci et revenez souvent pour des mises à jour.