(资料图)
1、 最小割是边权值和最小的割。
2、一个图或网络的割表示一个切面或切线,将图或网络分为分别包含源点和汇点的两个子集,该切线或切面与网络相交的楞或边的集合,称为图像的割。
标签:
Copyright © 2015-2022 华中兽药网版权所有 备案号:京ICP备12018864号-26 联系邮箱:2 913 236 @qq.com