Discussion :

[unicyclon]

Bonjour,

Je suis à la recherche d'une implémentation PHP de l'algorithme de Dijkstra pour trouver le chemin le plus court d'un point A à un point B. Je ne trouve que des implémentations en C ou Java que je n'arrive pas à porter en PHP étant donné la représentation des arbres différente, des tas, ...

Est-ce que quelqu'un en aurait par hasard croisé une et est-ce que cet algorithme est publiquement implémenté en PHP par quelqu'un ?

Merci

[Kioob]

L'algo en question est il si compliqué ? Sinon tu peux toujours essayer de donner la version C ou Java... j'y jetterai un coup d'oeil (ou quelqu'un d'autre).

[Michaël]

salut,
j'ai déjà essayé de trouver un pathfinding en php. le problème est que ça n'existe pas directement en php j'avais trouvé un site qui le faisait en php mais les sources n'étaient pas téléchargeables

bref, si tu dois implémenter un algo en php, essaies plutôt le A* que Djikstra c'est plus léger et pas forcément moins efficace