La fonction rand_config() génère aléatoirement une configuration qrand dans l’espace

libre. La fonction Etendre permet de sélectionner à chaque itération le noeud de

l’arbre G le plus proche (fonction Plus_proche_noeud()) à qrand selon une métrique

(distance euclidienne par exemple). La fonction Nouvelle_config() effectue un

mouvement dans la direction de qrand avec un incrément Δq. Ce dernier paramètre

peut être choisi dynamiquement au cours de l’exécution.