图算法请求建议

时间:2016-10-19 20:15:46

标签: algorithm graph-algorithm

我需要解决图形问题。我有一组大小为n的粒子P(由p(i)指定的元素),其中每个粒子位于一个平面上,一组X(由x(j)指定的元素)大小为e,点位于同一个平原。

我需要计算所有n个粒子的对列表(p(i),x(j))的解决方案,这样粒子将在旅行时随着时间的推移和出口点上的最均匀负载平原以固定的速度行驶。当粒子到达出口点时,它将从集合和平面中移除。

如果出口点可以有一个除数,以便更高容量的出口点具有更大的负载容差,那就更好了。

出口点载荷定义为粒子在任何时间点到达出口的速率(显然会随时间变化)。

我所寻求的解决方案并不需要是最优的,只是"好"在某种意义上说是TBD。

有没有人有一些想法如何在不进行数值模拟的情况下解决这样的问题?它与任何众所周知的图形问题类似吗?

感谢。

0 个答案:

没有答案