Dans ce papier, nous présentons une approche optimisée d'analyse en largeur pour la reconnaissance interactive de documents structurés. Les méthodes d'analyse à base d'exploration en largeur permettent de confronter plusieurs hypothèses d'interprétation. Malheureusement, en pratique ces méthodes sont peu utilisées car elles engendrent souvent une trop grande combinatoire, difficile à maîtriser. Ce papier présente une stratégie d'optimisation afin de limiter la combinatoire. L'objectif est de démontrer la pertinence de l'exploration en largeur dans les méthodes d'analyse de documents notamment lorsqu'elles sont interactives, c'est à dire qu'elles intègrent l'utilisateur dans la boucle d'analyse. Ces optimisations ont été testées sur la reconnaissance d'images de plans d'architecture tracés à main levée.