Algorithme pour determiner le plus court chemin

Algorithme pour determiner le plus court chemin

par Santiago Gallego Restrepo,
Number of replies: 1

Bonjour,

Est-ce qu'on a le droit d'utiliser un autre algorithme que celui de Floyd?

Ou on sera pénalisé à cause de cela?

In reply to Santiago Gallego Restrepo

Re: Algorithme pour determiner le plus court chemin

par Ronan Boulic,

Vous pouvez mettre en oeuvre l'algorithme A* si vous le maitrisez.

Sinon, à quoi pensez-vous ?

A bout du compte ce sont les fichiers de test qui vont déterminer la capacité de votre simulation à produire une évolution du jeu qui respecte les règles tout en se terminant en temps fini.