Séance de cours
Voies les plus courtes: Poids négatifs
Description
Cette séance de cours couvre l'algorithme de Bellman-Ford pour trouver les chemins les plus courts dans les graphes avec des poids négatifs, permettant des cycles tant qu'ils ne sont pas négatifs. Il explore également le concept de poids négatifs dans le contexte des taux de change, démontrant comment exploiter les cycles négatifs pour le profit. L'instructeur explique l'approche de l'algorithme pour gérer les cycles négatifs et améliorer les estimations de chemin le plus court grâce à des techniques de relaxation.
Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.
Regarder sur MediaspaceSource 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.