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étriq