摘要：{承上一节继续介绍点集的凸包(下文中所有凸包 若不做特殊说明均指点集的凸包)这一节介绍相比更高效的算法}====================================================================一.卷包裹算法(Gift Wrapping Algorithm)的特性前面提到过卷包裹算法的复杂度问题由于卷包裹算法是两重循环实现的 因此很好分析它的复杂度 1 while true do 2 begin 3 k:=0; 4 inc(m); ch[m]:=j; 5 for i:=1 to n do 6 if (i<>j)and((k=0)or 7 阅读全文

摘要：{凸包的内容还欠整理先来侃侃一个月以前就想写写的网络流本文介绍网络流 网络流的算法 及其应用这些问题没事想想还是很有意思的}==================================================================================一.网络流:流&网络&割1.网络流问题(NetWork Flow Problem):给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇T(Sinks),每条边有指定的容量(Capacity),求满足条件的从S到T的最大流(MaxFlow).The network flow pro 阅读全文