首页 > 编程入门文章详情

算法设计与分析：最优三角划分

编程入门行业动态更新时间:2024-10-27 06:24:35

算法设计与分析：<a href=https://www.elefans.com/category/jswz/34/1768745.html style= 最优三角划分"/>

算法设计与分析：最优三角划分

问题描述

一个n个角的凸多边形，用互不相交的弦将其分为一个个的三角形，每个三角形的权值都是由三角形的边和弦组成权值函数w，求解如何划分才能使所有的角上的权值和达到最小。

解题思路

多边形内取一个三角形，证明其为当前最优取法，然后依次在未划分的多边形区域内取三角形，并且证明其为最优取法，与上一步三角形权值相加，为最优取法，依次推导，直到划分完全

手绘示例

更多推荐

算法设计与分析：最优三角划分

本文发布于:2024-03-10 12:28:07，感谢您对本站的认可！

本文链接:https://www.elefans.com/category/jswz/34/1727977.html

版权声明:本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，我们将在24小时内删除。

最优算法

上一篇：图——基本概念和类型定义
下一篇：利用权值获取各种进制数据的每一位

发布评论取消回复

评论列表（有 0 条评论）

热门文章