У меня есть взвешенный график. Основываясь на максимальных весах, я хочу сделать Nodes / n подграфов, где n - размер желаемого подграфа. Остальная часть узлов / n всегда будет 0.
Например, если у меня есть
G =
a -(0.5)- b
b -(0.2)- c
c -(0.6)- d
d -(0.3)- a
А n = 2, хочу получить
G1 = a -(0.5)- b
G2 = c -(0.6)- d
Заранее спасибо