摘要: 最小割的可行边和必须边判定 可行边: 满流。 在残余网络中找不到 \(u\rightarrow v\) 的路径。 必须边: 满流 残余网络中源点能到入点, 出点能到汇点。 证明 向量点积的几何意义和代数意义: 代数意义:\(\vec a=(x_1,y_1),\vec b=(x_2,y_2)\)。\( 阅读全文
posted @ 2023-08-06 20:21 牛肉爱吃dks 阅读(12) 评论(0) 推荐(0) 编辑