304Pacman
ANTOINE FORET | VINCENT DUSAUTOIR
Edsger Dijkstra
Prix PoDC -> prix Dijktra
O((a + n) log n)
Avec a le nombre de branche
et n le nombre de nodes
1
1
2
3
4
5
6
7
8
Exhaustif
Non exhaustif
Long
Relativement rapide
résultat assuré
résultat assuré uniquement dans certaines conditions
DES QUESTIONS ?