Théorie des graphes

L'idée est très simple, pour vérifier s'il existe un cycle, il suffit de vérifier s'il existe un chemin partant d'un sommet disons "v" et revenant à c...

algorithme de Floyd-Warshall est un algorithme pour déterminer les distances des plus courts chemins entre toutes les paires de sommets dans un graphe...

Bellman-Ford est également plus simple que Dijkstra et convient parfaitement aux systèmes distribués. Mais la complexité temporelle de Bellman-Ford es...

Étant donné un graphe et un sommet source dans le graphe, recherchez les chemins les plus courts allant de la source à tous les sommets du graphe don...

parcours en largeur et en profondeur d'un graphe

Un graphe est une structure de données non linéaire constituée de nœuds et d'arêtes. Les nœuds sont parfois appelés sommets et les arêtes ...

Comment supprimer un noeud de l'arbre binaire de recherche ?

Introduction à l'arbre binaire de recherche

Insertion et suppression d'un élément de l'arbre binaire

Le parcours en largeur (BFS) est un algorithme permettant de parcourir ou de rechercher dans des structures de données arborescentes. Il commence à la...