Discussion :

[UbeeOG]

Voila mon probleme, mon but est de creer un algorithme pour trouver le plus court chemin, le contexte est le suivant :
Une fourmiliere est composé de plusieur salles , certaines sont reliées a d'autres par des tunnels , il y a une salle de depart et une de sortie , chaques salles sont reliées a une ou plusieurs autres salles, le but est de trouver le moyen de faire parvenir une fourmie de la salle de depart a la salle de sortie en faisant le moins de deplacement possible , sachant qu'ici , chaque salle est separé d'une distance de 1 , le deplacement est dont considéré comme instantané, c'est d'ailleur ce qui me pose probleme pour mon algo , car je ne peux pas utiliser Dijkstra.
Merci pour ceux qui sauront m'aiguiller

[dinobogan]

il n'y a aucune raison pour que tu ne puisses pas utiliser l'algorithme de Dijkstra. Le cout de chaque arc est de 1.
Qu'est-ce qui te bloque ?

[Flodelarab]

Bonjour

Je vais volontairement répondre à côté de la question. (Pour ouvrir des horizons)

Si tu cherches le plus court chemin pour une fourmi, alors Dijkstra est là.
Mais s'il y a toute une fourmilière derrière, la question n'est pas tellement celle de plus court chemin, mais celle du flot maximal.
Et là, le conseil est d'utiliser l'algorithme de Ford-Fulkerson pour calculer un flot maximal.

[hocine]

Salut. Je vous conseil l'algorithme de ford

[FrancisSourd]

Pour le plus court chemin en nombre d'arcs, un parcours en largeur d'abord suffit.

[Legro]

Donc ton probleme est non pas le plus court chemin en terme de "distance" mais en nombre d'étapes ?