Cs记子问题Ss的解 Cs的公式如下： Cis-min[Cik++CitkS-K+D(ViVi+K)+D(Vi+k Vi+s-1)] 1≤k≤S-2 如果VpVq是对角线，则D(VpVq)是它的长 度；若VpVq是原多边形的边，则D(VpVq)=0;如 果S<4,则Cs0。这因为Cs是最小三角剖分中 引人对角线的总长度，原多边形的边不是对角 线，当$<4时也不必引入对角线。CiS记子问题SiS的解 CiS的公式如下: CiS=min[Ci,k+1+Ci+k,S-k+D(ViVi+k)+D(Vi+kVi+S-1 )] 1≤k≤S-2 如果VpVq是对角线,则D(VpVq)是它的长 度;若VpVq是原多边形的边,则D(VpVq)=0;如 果S<4,则CiS=0。这因为CiS是最小三角剖分中 引人对角线的总长度,原多边形的边不是对角 线,当S<4时也不必引入对角线