Disons que Dijkstra, c'est fait pour un nombre pas trop trop élevé de sommets (un sommet par pixel sur TI ça commence à faire bcp, par exemple), et ça n'est pas spécialement fait pour les grilles bitmap 2d, alors que A* est fait spécialement (et même uniquement ?) pour ça et risque d'être plus efficace si tu as de grandes zones vides...