摘要：
# 网络流 ## 1.关于网络的一些定义： ### (1)网络： 网络（又称流网络 $Flow \ Network$）是指一个有向图$\ G=(V,E)$。 每条边$(u,v)\in E$都有个权值$c(u,v)$,称之为容量$(Capacity)$,$\forall (u,v)\notin E,c 阅读全文
posted @ 2023-07-18 19:03
a_sad_soul
阅读(56)
评论(0)
推荐(0)
摘要：
# 凸包 ## 二维凸包 ### 定义: 凸多边形:凸多边形是指所有内角大小都在$[0,\pi]$范围内的简单多边形. 凸包:在平面上能包含所有给定点的最小凸多边形叫做凸包 其定义为:对于给定集合$X$,所有包含$X$的凸集的交集$S$被称为$X$的凸包. 如图,连线构成的凸多边形就是凸包: ![] 阅读全文
posted @ 2023-07-18 19:02
a_sad_soul
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号