最大并发流问题(MCFP)在现实世界中有哪些应用?

时间:2019-03-15 00:01:31

标签: networking graph-algorithm

存在一个特殊问题,称为 MCFP M 轴。 C 当前 F P roblem),它是网络最大流量问题(例如https://en.wikipedia.org/wiki/Edmonds%E2%80%93Karp_algorithm)的高级级别(某种程度上),而不是发送/接收一种类型的流量(单个商品) ,MCFP会同时同时处理多商品(许多和异类)流。

换句话说,例如在一个图(网络)中,我们可以有02个源节点“ s1,s2”和02个目标节点“ d1,d2”(分别发送和接收多商品数据),即MCFP在这种情况下,请尝试计算每个源和目标之间的最短路径“ sp”(此处有02条最短路径,s1和d1之间的sp1,s2和d2之间的sp2),其中一个或多个弧可能是相同的,并且最重要的部分(边缘属于一条或多条最短路径)是两个流(在我们的示例中)的吞吐量的计算,所有并发流的吞吐量应相同。

我的问题:我正在寻找在现实世界中可以使用MCFP(或已使用MCFP)的示例(应用程序),因为我没有找到任何场景或具体示例关于它。有使用它的技术吗?

有关更多详细信息:https://dl.acm.org/citation.cfm?id=77620

非常感谢您

0 个答案:

没有答案