Discussion :

[ammoula55]

Bonjour,
je travaille sur une application java qui cherche tous les chemins possibles entre deux points dans une carte. j'ai pensé à utiliser l'algorithme de recherche en profondeur
est-ce qu'on peut utiliser cet algorithme sur une carte en java?
est-ce que je dois utiliser la base de données de pays (dans ce cas j'ai besoin de pays de Tunisie) pour utiliser l'algorithme?
comment afficher toutes les routes sur la carte?
Cordialement

[joel.drigo]

Salut,

Par définition, tout algorithme peut être implémenté dans tous les langages (sauf dans les langages très limités). En tout cas en Java, tu pourras implémenter n'importe quel algorithme.

Le plus compliqué dans le type de programme que tu cherches à faire est d'obtenir une carte avec des coordonnées, pour construire le graphe que tu va parcourir. On peut trouve facilement des cartes sous forme d'image bitmap, et pointer toutes les coordonnées des routes (à part surtout), mais c'est très long et fastidieux, surtout si tu veux toute la Tunisie. Je suppose qu'en cherchant sur le net, on doit pouvoir en trouver, mais je ne peux être complètement affirmatif. Ça ne sera pas forcément une base de données : en fait un simple fichier avec une liste de points suffit, éventuellement accompagnés de métadata (identifiant des routes par exemple).

Pour dessiner les routes sur une carte, il faudra juste afficher la carte en fond et dessiner les routes par dessus. Si tu choisis Swing pour faire ton interface, regardes Java2D pour voir comment dessiner des lignes (Graphics.drawLine()). Tutoriels :

• La base
• Un peu plus complexe

[ammoula55]

salut,
donc je fais une base qui contient les coordonnées des villes. Mais le problème comment trouver les liens entre les villes est-ce que j'utlise l'API de google Map par exemple.
L'algorithme de recherche n'est pas un problème je peux chercher par exemple les 3 plus courts chemins.
Cordialement