运筹学图论截集运筹学的图论里,什么是截集?书上说的太拗口,
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/01 07:53:32
![运筹学图论截集运筹学的图论里,什么是截集?书上说的太拗口,](/uploads/image/z/12062893-13-3.jpg?t=%E8%BF%90%E7%AD%B9%E5%AD%A6%E5%9B%BE%E8%AE%BA%E6%88%AA%E9%9B%86%E8%BF%90%E7%AD%B9%E5%AD%A6%E7%9A%84%E5%9B%BE%E8%AE%BA%E9%87%8C%2C%E4%BB%80%E4%B9%88%E6%98%AF%E6%88%AA%E9%9B%86%3F%E4%B9%A6%E4%B8%8A%E8%AF%B4%E7%9A%84%E5%A4%AA%E6%8B%97%E5%8F%A3%2C)
运筹学图论截集运筹学的图论里,什么是截集?书上说的太拗口,
运筹学图论截集
运筹学的图论里,什么是截集?书上说的太拗口,
运筹学图论截集运筹学的图论里,什么是截集?书上说的太拗口,
对于一个有向图,将其点集合分成两个非空点集合,发点和收点分别属于这两个集合.将这样的弧称为一个截集:两点分别在前面划分的点集合里,且由发点所在的点集合指向收点所在的点集合.换句话说,连接两个非空点集合的弧,且有发点所在指向收点所在集合,称为一个解集.
解集的概念是为了找到一个有向图中最窄的瓶颈,这一点会帮助理解这个概念.