存在一个特殊问题,称为 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
非常感谢您