最小化无向图相邻顶点之间的差异

minimize the difference between adjacent vertices for an un-directed graph

假设我们有一个无向图 并且每个顶点 都有一个初始权重 。每个顶点的权重实际上是一个旋转(以镭为单位)。我想最小化 之间的差异,使差异 小于 。为了调整差值,我们可以根据需要对的倍数进行加减,即.

请问有没有图或者优化相关的方法可以解决这类问题?

你的问题有点绕,但是你试过这些算法吗?

http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm http://en.wikipedia.org/wiki/Prim%27s_algorithm