逼近流量网络中的未知流量

时间:2019-07-02 23:54:25

标签: graph theory

我有一个流动网络,我知道我知道节点上的流量,但不知道边缘上的流量。例如,我有一些节点从名为a,b和c的源接收,流入它们的流量分别为70,10和20。节点a,b和c通过流入x和y,b流入x和z,c流入y和z流入x,y和z。我知道流入x,y和z的流量分别为15,65和20。然后,x,y和z流入水槽。因此,我们知道流入每个节点的总体流量,但不知道每个边缘流入节点的流量。我的问题是我们如何估计节点之间每个边缘的流动?我敢肯定有办法,但是我找不到存在的方法,也找不到如何搜索它们。任何帮助表示赞赏。

-谢谢

0 个答案:

没有答案