Séance de cours
Cette séance de cours couvre l'algorithme de Dijkstra pour trouver le chemin le plus court dans un graphique avec des poids non négatifs, en le comparant aux algorithmes de Bellman-Ford et Prim. Il introduit également l'analyse probabiliste par le biais du problème d'embauche, en analysant le nombre attendu d'embauches sur toutes les permutations des candidats.
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 Mediaspace