Существует особая проблема, которая называется MCFP ( M ax. C oncurrent F low P roblem) в теории оптимизации сетевого потока, которая является (как-то) продвинутым уровнем классической проблемы максимального потока (например, https://en.wikipedia.org/wiki/Edmonds%E2%80%93Karp_algorithm), но вместо того, чтобы отправлять / получать один тип потока (один товар), MCFP обрабатывает несколько-продукт (много и разнородный) течет одновременно одновременно.
Другими словами, например, в графе (сети) мы можем иметь 02 исходных узла "s1, s2" и 02 конечных узла "d1, d2 "(которые отправляют и получают данные из нескольких товаров соответственно), MCFP в этом случае пытается вычислить кратчайший путь" sp "между каждым источником и пунктом назначения (здесь есть 02 кратчайших пути, sp1 между s1 и d1 и sp2 междуs2 и d2), в которых одна или несколько дуг могут быть общими, и наиболее важной частью (где ребро принадлежит одному или нескольким кратчайшим путям) является вычисление пропускной способности для обоих потоков (в нашем случае), которое должнобыть одинаковым для всех одновременных потоков.
Мой вопрос: Я ищу примеры (приложения) в реальном мире, где мы могли бы использовать MCFP (или там, где он уже используется), потому что яне нашел ни одного сценария или конкретного примера по этому поводу.Есть ли какая-либо технология, которая использует это?
Для более подробной информации: https://dl.acm.org/citation.cfm?id=77620
Большое вам спасибо