Si toutes les arêtes d'un graphe non orienté et connexe ont le même poids , il est possible d'utiliser soit le parcours en largeur (BFS) soit l'algorithme de Dijkstra pour trouver le chemin le plus court de à n'importe quel autre nœud .