Version imprimable
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
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).
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 :)