首页 >行业动态 > > 正文

最小割(关于最小割介绍)


(资料图)

1、 最小割是边权值和最小的割。

2、一个图或网络的割表示一个切面或切线,将图或网络分为分别包含源点和汇点的两个子集,该切线或切面与网络相交的楞或边的集合,称为图像的割。

标签:

Copyright ©  2015-2022 大河兽药网版权所有  备案号:京ICP备2022022245号-75   联系邮箱:435 226 40@qq.com