Partitonement

Partiton.py

@@ -25,7 +25,7 @@ def Partitonement(S : set[Point],K: list[Point],N : int) -> list[set[Point]] :
     Sépare l'ensemble S en K partition en fonction de la distance entre chaque point
     """
     res = []
-    for point in K :
+    for point in K :        # Crée len(K) set vide
         res.append(set())
     for i in range(N) :                     # Limite d'itération
         for k in range(len(K)) :            # Pour tout point dans K
@@ -33,6 +33,12 @@ def Partitonement(S : set[Point],K: list[Point],N : int) -> list[set[Point]] :
                 for j in range(len(K)) :    # Pour tout indice j dans la liste K
                     if distance_euclidienne(p,K[k]) <= distance_euclidienne(p,K[j]) :
                         res[j].add(K[j])
+        for k in range(len(K)) :
+            if S[k] :                       # Si l'ensemble S[k] contient au moins un élement
+                K[k] = point_moyen(S[k])
+            else :
+                K[k] = random.choice(S)     # Prend un point au hasard dans S
+
 
 def plot_partitions(partitions: list[set[Point]]) -> None:
     for p in partitions: