Algorithmes sur les graphes
Parcours de graphes en largeur et en profondeur. Recherche de chemins, détection de cycles et applications pratiques.
À propos de ce thème
Parcours de graphes en largeur et en profondeur. Recherche de chemins, détection de cycles et applications pratiques.
Questions clés
- Quelle est la différence entre un parcours en largeur et en profondeur ?
- Comment détecter un cycle dans un graphe ?
- Comment trouver un chemin entre deux sommets ?
Plus dans Algorithmique
Algorithmes sur les arbres
Parcours d'arbres (préfixe, infixe, suffixe, en largeur). Recherche, insertion et suppression dans un arbre binaire de recherche.
2 methodologies
Méthode "Diviser pour régner"
Principe de la méthode diviser pour régner. Application au tri fusion et analyse de la complexité algorithmique.
2 methodologies
Programmation dynamique
Introduction à la programmation dynamique pour l'optimisation. Résolution de problèmes classiques comme le rendu de monnaie ou l'alignement de séquences.
2 methodologies