The edge weights, w(u, v), define a measure of similarity between pairs of nodes u and v, where higher scores indicate higher similarity.
in our case, the multi-way cut is constrained to preserve the linearity of the segmentation.