![](//s1.studylibfr.com/store/data-gzf/0f04589aaf77cfd4d6c931c465360f35/1/006710820.htmlex.zip/bg5.jpg)
Liste des figures
1.1 Le segment de droite à explorer. . . . . . . . . . . . . . . . . . . . . . 4
3.1 Le segment de droite L.......................... 21
3.2 Fonction continue fd’un parcours pour le cas de l’équation 3.3 . . . . 22
3.3 Fonction continue fd’un parcours pour le cas de l’équation 3.4 . . . . 22
3.4 Les deux parcours optimaux d’exploration possibles par un agent. . . 27
3.5 Les quatre parcours optimaux d’exploration possibles par une paire
d’agents................................... 28
5.1 Deux agents sur une courbre. . . . . . . . . . . . . . . . . . . . . . . 43
5.2 L’arbre construit pour la preuve de NP-complétude du problème d’
exploration optimale de l’arbre par deux agents. . . . . . . . . . . . . 46