Séance de cours
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.