Nous utilisons des cookies pour améliorer votre expérience. En poursuivant votre navigation sur ce site, vous acceptez l'utilisation de cookies.


Politique de confidentialité

Cours et exercices pour graphe orienté

graphe orienté : liste des cours et problèmes

Installation des réservoires et robinets dans un quartier - Programmation compétitive

Ces dernières années, nous remarquons qu'il n'y a pas eu assez de pluie, ce qui entraîne un faible volume d'eau dans tous les barrages du Maroc. Pour cette raison, il peut y avoir... Lire la suite

Algorithme de chemin le plus court de Bellman-Ford

Bellman-Ford est également plus simple que Dijkstra et convient parfaitement aux systèmes distribués. Mais la complexité temporelle de Bellman-Ford est O(VE) ... Lire la suite

Algorithme de chemin le plus court de Dijkstra

É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 donné. Lire la suite

Introduction et représentations de graphes

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 ... Lire la suite