Se plonge dans la programmation dynamique en mettant l'accent sur la multiplication de chaînes matricielles et le plus long problème de sous-séquence commune.
Explore le concept de sous-séquence commune la plus longue et son algorithme de programmation dynamique, en mettant l'accent sur une sous-structure optimale et une résolution efficace des problèmes.
Explore la programmation dynamique des sous-séquences palindromiques, fusionnant les arbres de recherche binaires et trouvant la médiane de deux tableaux triés.
Explore les arbres de recherche binaires optimaux pour minimiser le coût de recherche attendu et discute de la représentation des graphiques à l'aide de matrices et de listes d'adjacence.
Couvre des sujets tels que la sortie DFS, la classification des bords, les graphes acycliques, l'exactitude, l'analyse du temps, les SCC et l'algorithme de tri topologique.
Explore l'équivalence entre le débit maximal et la coupure minimale dans la théorie des réseaux, en démontrant ses applications à travers des exemples et des chemins disjoints.
Présente la structure de données Union-Find et l'algorithme de Prim pour un minimum d'arbres couvrants dans les graphiques, explorant les coupes et les origines historiques.
Explore les algorithmes de Prim et Kruskal pour trouver un minimum d'arbres couvrants dans un graphique, couvrant leur exactitude, leur mise en œuvre et leur analyse.
