Introduction à la théorie des graphiques

Un graphique est une façon simple de visualiser un problème, y compris les solutions possibles. Il peut vous aider à trouver la meilleure solution à ce problème qui vous regarde en face-avec un effort minimal ! Ce cours commence par vous présenter la signification des graphiques. Combien de types de graphiques y a-il? Quelles sont les différences entre eux? Le premier module vous aide à répondre à ces questions et à définir le rythme de ce cours. En allant plus loin, vous en apprendrez davantage sur les arbres, y compris les arbres isomorphes et les ancêtres les plus bas (LCA). Au fur et à mesure que vous vous déplacez, vous apprendrez le tri topologique, le chemin Shortest de Dijkstra et les algorithmes Bellman-Ford et Floyd Warshall.

Ce cours examine des graphiques du point de vue de l'informatique et examinera quelques sujets de flux de réseau tels que l'algorithme de Ford Fulkerson pour le débit maximal, la mise à l'échelle bipartite et la mise à l'échelle des capacités. Ce cours est basé sur la vidéo et ne concerne pas seulement les professionnels qui connaissent déjà le codage. Il simplifie les graphes du point de vue de la science informatique et présente la théorie des graphes dans la langue la plus simple possible. Inscrivez-vous dès aujourd'hui et commencez à apprendre.