Spomky (./3) :
Les essais que j'ai fait montrent que Dijkstra trouve toujours le chemin le plus court contrairement à A*

indépendamment de tes tests, c'est aussi :
- ce que ma prof d'algo de l'époque m'avait appris (différence entre algo de théorie des graphes, et algo d'intelligence artificielle)
- ce que j'ai toujours entendu dire
- ce que j'ai constaté (à l'époque, j'avais codé une sorte de jeu de stratégie militaire comme projet d'année, avec un collègue, et j'avais implémenté les deux algos pour comparer)

Au niveau de la rapidité (à remettre dans le contexte) :
- A* était toujours plus rapide pour des cours chemins (ie, simples)
- Dijkstra était souvent plus rapide pour des longs chemins (ie, complexes)
Après, moins l'heuristique était bon, plus A* était rapide... mais plus les chemins étaient mauvais ^^