Clustering algorithm minimizing the deviance of cluster-sums

Question

In brief:
For an example, I have a cyclic graph above. I want to divide all the vertexes into 3 clusters.
Constraint