Tri topologique - Algorithmes de graphes

Maîtrisez le parcours en profondeur, une méthode fondamentale pour explorer un graphe. Construisez la structure d'adjacence, écrivez un DFS itératif dans le langage de votre choix, analysez sa complexité en O(V + E) et utilisez-le pour compter et mesurer les composantes connexes.

Algorithmes de graphes

Certificat à la fin

• 9
• 3
• 1
• 54

Maîtrisez l'algorithme de Dijkstra, la méthode gloutonne du plus court chemin à source unique pour les graphes à poids non négatifs. Apprenez à lire des arêtes pondérées, à implémenter le calcul complet des distances dans le langage de votre choix, et à répondre à des requêtes de point à point ou concernant le sommet le plus éloigné.

Algorithmes de graphes

Certificat à la fin

• 9
• 3
• 1
• 54

Maîtrisez le parcours en largeur (Breadth-First Search), l'algorithme de parcours par couches à la base des plus courts chemins. Apprenez à rechercher les voisins, écrivez un BFS itératif avec une file dans le langage de votre choix et utilisez-le pour trouver les distances les plus courtes dans des graphes non pondérés.

Algorithmes de graphes

Certificat à la fin

• 9
• 3
• 1
• 54

Dans ce cours, vous découvrirez la structure de données Graphe, vous créerez un graphe non orienté de zéro dans votre langage préféré et vous vous entraînerez avec des défis de programmation !

Certificat à la fin

• 14
• 12

Maîtrisez l'algorithme de Bellman-Ford : calculez les plus courts chemins à source unique avec des poids d'arêtes négatifs et détectez les cycles négatifs. Implémentez une étape de relaxation, l'algorithme complet dans le langage de votre choix, et répondez à des requêtes de distance et de cycle.

Algorithmes de graphes

Certificat à la fin

• 9
• 3
• 1
• 54