Web & Backend
Lem-In
Simulation de colonies de fourmis sur graphe avec algorithme de flux maximum (BFS/Dijkstra).
GoAlgorithmGraphBFSMax FlowSimulation
À propos du projet
Simulation algorithmique du problème de colonies de fourmis : trouver le nombre optimal de chemins disjoints dans un graphe pour acheminer N fourmis de la source au puits en un minimum de tours. Le projet implémente des algorithmes de recherche de chemin (BFS, Dijkstra) et d'optimisation de flux maximum pour déterminer la stratégie de répartition optimale.
Fonctionnalités clés
- Parsing de fichiers de graphe avec validation des erreurs
- Algorithme BFS pour la recherche de chemins disjoints
- Optimisation du flux maximum (algorithme d'Edmonds-Karp)
- Simulation pas-à-pas avec affichage des mouvements
- Visualisation graphique optionnelle de la simulation
aniasse/lem-in
$ git clone https://github.com/aniasse/lem-in.git
Cloning into 'lem-in'...
remote: Enumerating objects: done.
$ cdlem-in
$ cat README.md
# Lem-In
Simulation de colonies de fourmis sur graphe avec algorithme de flux maximum (BFS/Dijkstra).
▋