Poids négatifs 3 : un algorithme pour les graphes sans circuit
Channel: À la découverte des graphes
Date: 2020-01-20

3ème vidéo sur les poids négatifs. Description d'un algorithme spécialisé dans le cas des graphes sans circuit, faisant moins de relâchements que l'algorithme de Bellman-Ford.