Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Algorithme glouton

Séances de cours associées (31)

Algorithmes d'optimisation: approche cupide

Explore les problèmes d'optimisation résolus avec des algorithmes gourmands et prouve l'optimalité de l'algorithme du caissier pour les pièces de monnaie américaines.

Algorithmes Greedy & Matroids

Introduit des algorithmes et des matroids gourmands, soulignant leur efficacité dans la résolution de problèmes d'optimisation.

Algorithmes de Prim et Kruskal Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les algorithmes de Prim et Kruskal, en se concentrant sur les approches gourmandes et les défis de mise en œuvre.

Algorithme et analyse probabiliste de Dijkstra Connectez-vous à Mediaspace pour regarder cette vidéo

Présente l'algorithme et l'analyse probabiliste de Dijkstra à travers le problème d'embauche.

L'algorithme de Dijkstra: Tous les services Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme de Dijkstra et son application au problème de chemin le plus court de toutes les paires.

Programmation dynamique : Bellman-Ford et Dijkstra Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique avec Bellman-Ford, Dijkstra, les stratégies gourmandes et les problèmes de planification des activités.

Minimum Spanning Trees Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la mise en œuvre et l'analyse de la structure des données des ensembles disjoints et introduit le concept d'arbres couvrants minimum.

Arbres d'éclaboussure minimum: Algorithme de Prim Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les arbres couvrants minimum, les structures de données disjointes, les méthodes d'union et l'algorithme de Prim pour trouver les arbres couvrants minimum.

Simulation stochastique : Algorithme de Metropolis-Hastings Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme Metropolis-Hastings pour la simulation stochastique et discute de ses étapes et de sa convergence.

Paradigmes algorithmiques pour les problèmes de graphique dynamique Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les paradigmes algorithmiques pour les problèmes de graphique dynamique, y compris la connectivité dynamique, la décomposition de l'expansion et le regroupement local, brisant les barrières dans les problèmes de connectivité k-vertex.

Arrondissement de la détente : Diversification Max Sum Connectez-vous à Mediaspace pour regarder cette vidéo

Explore autour de la relaxation et Max Sum Diversification, en discutant des effets, des solutions intégrales, et des limites de perte.