凸多边形的三角剖分.docVIP

凸多边形的三角剖分 程序代码 #include using namespace std; const int N 7;//凸多边形边数+1 int weight[][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 ;//凸多边形的权 int MinWeightTriangulation int n,int **t,int **s ; void Traceback int i,int j,int **s ;//构造最优解 int Weight int a,int b,int c ;//权函数 int MinWeightTriangulation int n,int **t,int **s for int i 1; i n; i++ t[i][i] 0; for int r 2; r n; r++ //r为当前计算的链长（子问题规模） for int i 1; i n-r+1; i++ //n-r+1为最后一个r链的前边界 int j i+r-1;//计算前边界为r，链长为r的链的后边界 t[i][j] t[i+1][j] + Weight i-1,i,j ;//将链ij划分为A i * A[i+1:j] 这里实际上