最小化无向图相邻顶点之间的差异
minimize the difference between adjacent vertices for an un-directed graph
假设我们有一个无向图 并且每个顶点 都有一个初始权重 。每个顶点的权重实际上是一个旋转(以镭为单位)。我想最小化 和 、 之间的差异,使差异 小于 。为了调整差值,我们可以根据需要对到的倍数进行加减,即.
请问有没有图或者优化相关的方法可以解决这类问题?
假设我们有一个无向图
请问有没有图或者优化相关的方法可以解决这类问题?