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

假设我们有一个无向图，每个顶点都有一个初始权重。每个顶点的权重实际上是一个旋转（以半径为单位）。我想最小化和之间的差异，使差异小于。为了调整差异，我们可以根据需要增加或减少to的倍数，即

---

我想知道是否有一种与图形或优化相关的方法可以解决此类问题？

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

---

链接到Dijkstra算法和Prim算法。这些计算最短路径和最小生成树。准确地说，你可以计算最短路径，从而知道如何以及哪些边可以缩短以减少差异。实际上，我并不是在试图找到两个顶点之间的最短路径。我想调整每个顶点的权重，使相邻顶点v_I和v_j之间的差值与PI成正比。是的，但这些算法与边的权重有关，所以我认为这可能会对你有所帮助。您可以运行这些算法并检查权重是否从未超过pi。有人有什么新想法吗？这是否意味着目标是为节点找到新的权重分配？是的，我需要将新权重更新到不一致的顶点v_j（与当前顶点v_I的差值大于pi）目标是获得没有边缘权重超过pi的权重分配？请澄清图形无向性的要求；每条边的权重差异似乎取决于边的方向。是的，边没有权重。因此对于每条边，有两个差异（每个方向一个），它们都应该小于

pi

？