Remarques finales

La recherche en largeur examine d’abord les nœuds les plus proches du départ. Ainsi, les chemins ayant une branche sont examinés en premier, ensuite ceux qui ont deux branches et ainsi de suite. Ainsi, la recherche en largeur possède un certain intérêt vu qu’elle trouve la solution la plus courte. Pourtant son coût, nombre d’opérations effectué, peut être élevé Arariboia (1988), (Norvig & Russel, 1995). Le coût en mémoire physique pour la recherche en profondeur est de K.n et pour la recherche en largeur de Kn (Frécon, 200x ; 2002).