Présente le concept de chemin le plus court, discutant des chemins pondérés, des chemins hamiltoniens et des algorithmes d'optimisation de chemin.
Explore les algorithmes de Prim et Kruskal pour trouver un minimum d'arbres couvrants dans un graphique, couvrant leur exactitude, leur mise en œuvre et leur analyse.
Couvre la mise en œuvre et l'analyse de la structure des données des ensembles disjoints et introduit le concept d'arbres couvrants minimum.
Explore l'algorithme de Bellman Ford pour trouver le chemin le plus court dans les graphiques avec des poids de bord négatifs.
