304Pacman

ANTOINE FORET | VINCENT DUSAUTOIR

Edsger Dijkstra

Prix PoDC -> prix Dijktra

O((a + n) log n)
O((a+n)logn)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 ?

 

Made with Slides.com