Algorithme de Kruskal

Science formelle
Mathématiques
Mathématiques discrètes
Théorie des graphes

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (25)

Connectez-vous pour filtrer par séance de cours

Page 2 sur 3

Voies les plus courtes: Poids négatifs et applications

Couvre Minimum Spanning Trees, Kruskal's Algorithm, et Shortest Paths dans les graphiques dirigés.

Algorithmes graphiques II: Traversée et chemins

Explore les méthodes de traversée des graphes, les arbres couvrants et les chemins les plus courts en utilisant BFS et DFS.

Programmation dynamique : nombres de Fibonacci

Explore la programmation dynamique avec des nombres de Fibonacci, des algorithmes gourmands de changement de pièce, la coloration graphique et des variantes de knapsack.

Maximisation sous-modulaire

Couvre la maximisation des fonctions sous-modulaires à l'aide de l'algorithme gourmand et de sa garantie d'approximation.

Algorithme de Stein : Test d'identité polynomiale

Explore l'algorithme Stein pour le test d'identité polynomiale et la minimisation d'un problème de coupe.

Problème de changement de pièce

Explore le problème du changement de pièce, en comparant des algorithmes de programmation gourmands et dynamiques pour des solutions optimales.

Rendu de pièce de monnaie: Partie 1

Couvre le rendu des pièces et les limites de l'algorithme gourmand dans la recherche de solutions optimales.

Algorithmes: Stable Matchings

Couvre le concept d'appariement stable et l'algorithme de Gale-Shapley.

Problèmes d'optimisation: algorithmes cupides

Explore les problèmes d'optimisation et les algorithmes gourmands pour trouver les meilleures solutions efficacement.

Subgraphs vs Induced Subgraphs

Distingue entre les sous-graphes et les sous-graphes induits en théorie des graphes, illustrant la construction d'arbres couvrants minimes.