Apprenez les algorithmes de théorie des graphes avec un ingénieur Google

Les algorithmes de théorie des graphes sont un concept informatique important avec un tas d'applications du monde réel. Ce cours vidéo de 7 heures dispensé par l'ingénieur logiciel de Google William Fiset fournit une introduction complète aux algorithmes de théorie des graphes. La connaissance de la création et de la conception d'excellents algorithmes est une compétence essentielle pour devenir un grand programmeur.

Vous apprendrez combien d'algorithmes importants fonctionnent. Les algorithmes sont accompagnés d'un code source fonctionnel en Java pour solidifier votre compréhension.

Voici quelques éléments que vous apprendrez dans ce cours:

  • comment stocker et représenter des graphiques sur un ordinateur
  • problèmes courants de théorie des graphes observés à l'état sauvage
  • célèbres algorithmes de parcours de graphe (DFS & BFS)
  • L'algorithme de chemin le plus court de Dijkstra (à la fois la version paresseuse et impatiente)
  • qu'est-ce qu'un tri topologique, comment en trouver un et les endroits où il est utilisé
  • comment détecter les cycles négatifs et trouver les chemins les plus courts avec les algorithmes Bellman-Ford et Floyd-Warshall
  • comment découvrir les ponts et les points d'articulation dans les graphiques
  • comment détecter des composants fortement connectés avec l'algorithme de Tarjan
  • comment résoudre le problème du voyageur de commerce avec une programmation dynamique

Regardez le cours complet ci-dessous ou sur la chaîne YouTube freeCodeCamp.org (7 heures de visionnage).