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

时间：2015-05-04 12:34:59

标签： graph graph-algorithm mathematical-optimization

假设我们有一个无向图enter image description here，每个顶点enter image description here都有一个初始权重enter image description here。每个顶点的权重实际上是一个旋转（在镭中）。我希望最小化enter image description here和enter image description here之间的差异，enter image description here，使差异enter image description here小于enter image description here。为了调整差异enter image description here，我们可以根据需要将enter image description here的倍数添加或减去enter image description here，即enter image description here。

我想知道是否有图表或优化相关方法可以解决这类问题？

1 个答案:

答案 0 :(得分：0)

您的问题有点令人困惑，但您尝试过这些算法吗？

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

相关问题
最新问题