Bonjour,
J'ai un problème pour une exercice.
On donne une barre d’extrémités A et B conformément aux ordres de grandeur de la figure ci-dessous, ainsi que les 3 rectangles R1, R2 et R3 :
Dessiner le graphe induit par [A,B] et R1, R2, R3 dans le cadre de l’algorithme de traitement du problème du « Piano Mover » à l’aide d’une recherche de chemin dans un graphe. Expliquer ce que signifient les sommets et les arêtes de ce graphe.
-----