Séances de cours associées à Algorithmes de Prim et Kruskal

Algorithmes graphiques : BFS et DFS Connectez-vous à Mediaspace pour regarder cette vidéo

Explore des algorithmes de graphes comme BFS et DFS, en discutant des chemins les plus courts, des arbres couvrants et du rôle des structures de données.

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.

Problème de vecteur le plus proche: cellules de Voronoi Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le problème vectoriel le plus proche et les cellules Voronoi dans les algorithmes de réduction de réseau.

Bellman Ford : les chemins les plus courts Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit l'algorithme de Bellman-Ford pour trouver les chemins les plus courts dans les graphes dirigés avec des poids de bord.