最优三角划分"/>
算法设计与分析:最优三角划分
问题描述
一个n个角的凸多边形,用互不相交的弦将其分为一个个的三角形,每个三角形的权值都是由三角形的边和弦组成权值函数w,求解如何划分才能使所有的角上的权值和达到最小。
解题思路
多边形内取一个三角形,证明其为当前最优取法,然后依次在未划分的多边形区域内取三角形,并且证明其为最优取法,与上一步三角形权值相加,为最优取法,依次推导,直到划分完全
手绘示例
更多推荐
算法设计与分析:最优三角划分
最优三角划分"/>
一个n个角的凸多边形,用互不相交的弦将其分为一个个的三角形,每个三角形的权值都是由三角形的边和弦组成权值函数w,求解如何划分才能使所有的角上的权值和达到最小。
多边形内取一个三角形,证明其为当前最优取法,然后依次在未划分的多边形区域内取三角形,并且证明其为最优取法,与上一步三角形权值相加,为最优取法,依次推导,直到划分完全
更多推荐
算法设计与分析:最优三角划分
发布评论