Séance de cours
Arbres d'éclaboussure minimum: Algorithme de Prim
Description
Cette séance de cours couvre le concept d'arbres de portée minimale, se concentrant sur l'algorithme de Prim pour trouver l'arbre avec le plus petit poids total de bord dans un graphique complet. L'instructeur explique le processus de sélection des bords et des sommets pour construire l'arbre tout en veillant à ce qu'aucun cycle ne soit formé. De plus, le problème du vendeur voyageur est introduit, en discutant du défi de trouver le chemin fermé le plus court visitant tous les sommets exactement une fois. Différents algorithmes et complexités sont explorés pour résoudre ce problème d'optimisation.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.