Algorithm 正在寻找一种用于扩展网络流的文献算法

Algorithm 正在寻找一种用于扩展网络流的文献算法,algorithm,language-agnostic,Algorithm,Language Agnostic,假设我有一个节点网络,其中每个节点都由平面(2D空间)中的点表示。假设我们有这个空间的一个度量(即实际上是一个欧几里德空间),并且每个节点都连接到与其相邻的节点:将其视为一个由正方形组成的网格。在每个正方形中,我们可以每隔一段时间测量一个个体的数量。是否存在一种文献算法,用于扩展每个正方形之间的流动,即个体可以以有限的速度移动?个体可以被创造或毁灭吗?如果可以,这是不可能的,因为有多个解决方案对创建和销毁的数字具有不同的值 如果时间间隔大于相邻节点之间移动的时间,这将是不可能的,因为存在多个解决

假设我有一个节点网络,其中每个节点都由平面(2D空间)中的点表示。假设我们有这个空间的一个度量(即实际上是一个欧几里德空间),并且每个节点都连接到与其相邻的节点:将其视为一个由正方形组成的网格。在每个正方形中,我们可以每隔一段时间测量一个个体的数量。是否存在一种文献算法,用于扩展每个正方形之间的流动,即个体可以以有限的速度移动?

个体可以被创造或毁灭吗?如果可以,这是不可能的,因为有多个解决方案对创建和销毁的数字具有不同的值

如果时间间隔大于相邻节点之间移动的时间,这将是不可能的,因为存在多个解决方案,对应于可以遵循的多个路由

<>你最好的APORACHER很可能考虑一组由一组有限的参数描述的所有候选解,从具有这些参数的候选中计算出一个坏函数。对于你认为更接近正确解决方案的候选人来说,坏处必须更小。然后,这个问题就变成了一个多维最小化问题:搜索为坏函数提供最小值的候选参数值。有几种著名的算法可以解决这类问题


您的不良功能必须引入额外的约束,例如首选创建和销毁的数字较小的解决方案,以及首选较小的网络流。

是的,我知道这将是一个多个解决方案,但请求是一个估计,而不是正确的解决方案