首页 > 17问问 > 游戏 > 在算法中 source 是什么意思

在算法中 source 是什么意思

游戏 发表评论/评分 互联网 2019-06-12 15:54:29

在算法中 source 是什么意思

现在想将一些物资从S运抵T,必须经过一些中转站。连接中转站的是公路,每条公路都有最大运载量。如下图:  每条弧代表一条公路,弧上的数表示该公路的最大运载量。最多能将多少货物从S运抵T?  这是一个典型的网络流模型。为了解答此题,我们先了解网络流的有关定义和概念。  若有向图G=(V,E)满足下列条件:  1、有且仅有一个顶点S,它的入度为零,即d-(S)=0,这个顶点S便称为源点,或称为发点。  2、有且仅有一个顶点T,它的出度为零,即d+(T)=0,这个顶点T便称为汇点,或称为收点。  3、每一条弧都有非负数,叫做该边的容量。边(vi,vj)的容量用cij表示。  则称之为网络流图,记为G=(V,E,C)

本文链接地址:在算法中 source 是什么意思
https://www.17wanjia.com/wen/game/20190612/95169.html
小技巧:百度搜索“17玩家”可找到本站
    无相关信息

专区热门攻略

手机浏览