Identifier les itinéraires d'élimination des déchets

Par la méthode de Clark Wright, les itinéraires de déchets des sites de conteneurs vers les décharges sont déterminés.

Les données initiales pour la mise en œuvre de l'algorithme, que l'utilisateur définit, sont : capacité de la benne de la machine (M) ; le nombre et l'emplacement des sites de conteneurs (n ; X, Y), leur volume (V), les coordonnées du polygone (X, Y).

À la suite des calculs, les itinéraires optimaux de la machine sont déterminés, déterminant la procédure de collecte des déchets, leur longueur minimale et le volume de déchets transportés.

Vous devez écrire cet algorithme.