Algorithmes de recherche
Une carte de décision pour la recherche, les données ordonnées et le parcours de graphes.
Une carte de décision pour la recherche, les données ordonnées et le parcours de graphes.
Parcours de graphe par couches et plus courts chemins en nombre d’arêtes.
Parcours de graphe fondé sur une pile, structure parentale et garanties propres à DFS.
Recherche de frontière dans des données triées à accès aléatoire ou sur des prédicats monotones.
Recherche séquentielle sans hypothèse d’ordre ni prétraitement.