Lemin
CPE_2015
Desein_c
Desver_f
Dupont_k
Analyse syntaxique
Structure de données
Algorithme
Bonus graphique
Analyse syntaxique
Lecture sur l'entrée standard
Analyse des salles puis des chemins
Analyse des commandes et des commentaires
Gestion d'erreur : Pas de sortie / d'entrée, ligne erronée / vide, Mauvais nombre de fourmis
Analyse du nombre de fourmis
Structure de données
Liste d'adjacence
Optimisation mémoire
(8 * edges) octets contre V² octets pour une matrice d'adjacence (d = 1/64)
Faible complexité d'algorithmie pour une recherche en profondeur
Stockage dépendant du type de graphe
Algorithme
Breadth-first Search
Parcours optimisée
Assure de trouver les chemins dans l'ordre croissants
Implémentation rapide et simple
Énorme consommation mémoire
Manque d'heuristique permettant une recherche plus rapide
Bonus graphique
Parsing
Rendu visuel
Interprétation
Sortie (0)
Feedback