Développement informatique : Tous les cours et exercices
Étant donné un tableau a, nous devons trouver le produit minimum possible avec le sous-ensemble d'éléments présents dans le tableau Lire la suite
Étant donné un ensemble de travaux pour lesquels chaque travail a une date limite et les bénéfices associés si le travail est terminé avant la date limite. Lire la suite
Le problème de la sélection d'activités est un problème d'optimisation combinatoire concernant la sélection d'activités non conflictuelles à effectuer dans un laps de temps donné. Lire la suite
La méthode gloutonne est une technique bien connue pour résoudre divers problèmes afin d'optimiser (minimiser ou maximiser) les fonctions d'objectif spécifiques ... Lire la suite
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 orienté et pondéré, en temps... Lire la suite
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
É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
parcours en largeur et en profondeur d'un graphe Lire la suite
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
Comment supprimer un noeud de l'arbre binaire de recherche ? Lire la suite
