首页 文章
  • 3 votes
     answers
     views

    网络流 - 模拟水管网络

    我正在尝试设计一种算法，该算法将模拟具有多个源和具有特定容量的多个接收器的管道网络 . 到目前为止，我已尝试使用经典的Ford-Fulkerson算法，但我遇到的问题是这个，给出如下图： S | a / \ B C 给定 S ，源容量为1，并且 B and C 的接收容量为1 - 流将产生S-a-B，将B饱和为1并使C流为0 . 我正试图在整个网络中统一分配流量，...
    algorithm graph max-flow ford-fulkerson

热门问题