1. Le problème consiste à créer un arbre pondéré, c'est-à-dire un arbre où chaque arête a un poids ou une valeur associée. 2. Un arbre est un graphe connexe sans cycle. 3. Pour construire un arbre pondéré, on attribue un poids à chaque arête, souvent utilisé pour représenter des coûts, distances ou capacités. 4. Par exemple, un arbre pondéré simple peut être représenté par des sommets reliés par des arêtes avec des poids indiqués. 5. Voici un exemple d'arbre pondéré avec 4 sommets A, B, C, D et des poids sur les arêtes : - A-B : 3 - A-C : 5 - B-D : 2 6. Cet arbre est connexe et sans cycle, et chaque arête a un poids. 7. On peut représenter cet arbre par un diagramme SVG pour visualiser les sommets et les poids des arêtes.