Algorithm 管理非加权流量的方程式

Algorithm 管理非加权流量的方程式,algorithm,math,graph-algorithm,equation,flow,Algorithm,Math,Graph Algorithm,Equation,Flow,我有一个像下面这样的图表 这表示通过路径链接的节点。一个节点表示起点(左侧),另一个节点表示终点(右侧) 我的目标是按照一些规则从头到尾派兵: 节点只能包含一个单元(不限于起点和终点) 单位每回合只能前进一个节点 一旦一个单元在不同于start的节点上前进,它必须在每一个转弯处移动,就不会出现拥塞 我试图找到一个方程式,根据我需要派遣的部队数量,计算实现该目标的最小转弯次数。这也会帮助我知道我应该使用多少路径来优化我的部队流动 例如,在我的图表中,发送2个单位需要3圈,我只使用顶部的路径

我有一个像下面这样的图表

这表示通过路径链接的节点。一个节点表示起点(左侧),另一个节点表示终点(右侧)

我的目标是按照一些规则从头到尾派兵:

  • 节点只能包含一个单元(不限于起点和终点)
  • 单位每回合只能前进一个节点
  • 一旦一个单元在不同于start的节点上前进,它必须在每一个转弯处移动,就不会出现拥塞
我试图找到一个方程式,根据我需要派遣的部队数量,计算实现该目标的最小转弯次数。这也会帮助我知道我应该使用多少路径来优化我的部队流动

例如,在我的图表中,发送2个单位需要3圈,我只使用顶部的路径

但是,对于15个单位,在中间的路径上发送一些单元,或者在我的图的底部也可能是更优化的。

我很难找到一个方程式来管理我的流量


我希望你能理解我的问题,谢谢你的阅读

对于每个路径,计算它们上的节点数(不包括开始和目标)。然后,具有
k
节点的路径将在
k
圈后开始提供每圈一个单元。然后,按
k
对路径进行排序,并进行转向模拟。将当前单位数保持在目标和当前单位率(路径数
k您可以通过解决节点容量限制的最大流问题,将流分解为单元路径,然后沿每条路径发送单元流来获得合理的近似值。吞吐量将是最佳的,但长路径可能会产生额外的延迟。

您是否需要方程或算法或代码?如果对于这个问题,这是一个错误的网站。这个网站是关于实用的计算机编程。等式的要求也不清楚:一个什么的等式,确切地说?我投票结束这个问题,因为等式的要求表明它不是关于实用的计算机编程。好的,计算机科学是一个很好的网站吗在上发布算法问题?一般来说,是的,但在他们的网站上检查他们的问题标准。我相信你需要澄清你的要求。我认为这个问题很好,尽管它需要一些澄清。毕竟,这个方程很可能是以算法的形式表示的。@galemair:请按顺序执行hs始终只共享起点和终点,或者它们也可以相交?