Discussion :

[poutchiii]

Hello

Je débute en Objective-C mais je connais déjà les principes de la programmation orientée objet et j'ai déjà fait du java/c/C++.

J'envisage de créer une application pour iPhone capable de calculer le meilleur itinéraire entre 2 stations de la STIB (qui regroupent en résumé les transports en communs de Bruxelles).
Au début, j'avais pensé à utiliser l'algorithme de dijkstra, mais ne voulant prendre en compte que le nombre de station sans utiliser le kilometrage, il est inutile de se compliquer la vie dans ce dernier.

J'ai ensuite pensé à l'algorithme A* qui me semble déjà un peu plus simple. J'ai cherché une éventuelle implémentation existant déjà en objective-C sans succès.

Existe-il un exemple d'implémentation de cette méthode en objective-C?
Auriez-vous d'autre solutions éventuelles?

Merci d'avance

[Sylvain Togni]

L'algorithme A* conviendra si tu peux lui fournir une heuristique pour accélérer la recherche, par exemple la distance à vol d'oiseau entre la station courante et la station finale. Sinon un simple parcours en largeur du graphe suffira, et si le nombre de stations n'est pas énorme il n'y aura pas une grande différence de performance.

Voici un lien pour l'algorithme A* en Objective-C.

[nant44]

Il me semblais qu'il y des algo simples a implanter comme FORD par exemple ..