凸多边形的三角剖分

《凸多边形的三角剖分》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、凸多边形的三角剖分程序代码#includeusingnamespacestd;constintN=7;//凸多边形边数+1intweight[][N]={{0,2,2,3,1,4},{2,0,1,5,2,3},{2,1,0,2,1,4},{3,5,2,0,6,2},{1,2,1,6,0,1},{4,3,4,2,1,0}};//凸多边形的权intMinWeightTriangulation(intn,int**t,int**s);voidTraceback(inti,intj,int**s);//构造最优解intWeight(

2、inta,intb,intc);//权函数intMinWeightTriangulation(intn,int**t,int**s){for(inti=1;i<=n;i++){t[i][i]=0;}for(intr=2;r<=n;r++)//r为当前计算的链长（子问题规模）{for(inti=1;i<=n-r+1;i++)//n-r+1为最后一个r链的前边界{intj=i+r-1;//计算前边界为r，链长为r的链的后边界t[i][j]=t[i+1][j]+Weight(i-1,i,j);//将链ij划分为A(i)*(A[i+1:j])这里实际上

3、就是k=is[i][j]=i;for(intk=i+1;k

4、<<",V"<

5、分结构为："<