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

互联网   2023-07-11 11:55:49


(资料图片)

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

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

猜你喜欢
最新资讯