Как оптимально разделить услугу в графе? - PullRequest
0 голосов
/ 08 ноября 2019

Учитывая график, где некоторые узлы могут предоставлять некоторые услуги с x, y, z ... емкостями. Узлу, подключенному к нескольким узлам, необходимо разделить эти службы на подключенные узлы, и сами эти узлы должны дополнительно разделить это на свои подключенные узлы. когда узел получает две услуги от 2 разных узлов, к которым он подключен, он объединяет их, а затем делит их на другие узлы, к которым он подключен. Цель состоит в том, чтобы сделать это разделение как можно более оптимальным при максимальном использовании услуг, к которым имеет доступ каждый узел. Как я могу сделать это любые намеки? Или это похоже на какую-то известную проблему? Кроме того, что произойдет, если в каждой точке я не знаю топологию всего графа, я имею в виду, я просто знаю, к каким узлам я подключен?

...