28-10-2009, 06:00 PM
(28-10-2009, 01:13 PM)webmasterdemonsite a écrit : donc Le Astar en terme de ressource serveur (apache et php) c'est inconcevable? beaucoup trop gourmand? (je parle pour un dédié forcément...) ???
A* est un algorithme de plus court chemin assez économique (plus que l'algorithme de Djikstra, par exemple) mais pas toujours optimal (dans des cas de chemins complexes). Je pense donc que c'est un bon choix dans ton cas.
Après, dans le cas d'un serveur dédié, tu peux tout à fait imaginer implémenter l'algorithme en C et faire en sorte que ton application appel cet algorithme. Tu peux même précalculer des itinéraires types et les stocker. Mais pour ce genre de chose, ça dépend de tes besoins (dans un premier temps, tu n'auras pas besoin des performances de C) : on ne peut pas dire à ta place s'il y aura des chemins types…
Sephi-Chan