Parcours de graphes (BFS et DFS): Visiter chaque sommet accessible, soit niveau par niveau (BFS), soit en creusant en profondeur d'abord (DFS).
Tas et files de priorité: Une structure en arbre qui garde toujours l'élément le plus petit, ou le plus grand, rapide à trouver.
Notions liées
Algorithme de Bellman-Ford: Trouver les plus courts chemins tout en fonctionnant encore lorsque certains poids d'arêtes sont négatifs, au prix de la vitesse.