J'ai un projet d'étude à faire qui consiste à modéliser la structure d'un réseau de transport d'une ville et de rechercher le PCC entre plusieurs stations.
J'ai choisi d'utiliser des listes chaînées pour représenter le réseau. Je pense que le réseau comportera une centaine de station.
Maintenant je réfléchis à l'algorithme à mettre en place pour la recherche des PCC. J'ai le choix entre :
- Floyd
- Bellman
- Dijstra
Pourrez-vous me dire dans quel cas utiliser quel algo ?
D'avance, merci
Partager