Algorithme et analyse probabiliste de Dijkstra

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.