Algorithm 凸多边形的三角剖分？

应用贪心算法求解多目标优化问题 凸多边形的最小长度三角剖分

贪婪离最优还有多远？ 显示五角大楼的最坏情况

我对这个问题有点困惑。我知道五角大楼有5条边，因此有3个三角形。但我不是贪婪的意思是选择一个长度最小的边

---

这与最佳值有什么不同。

要将五边形分成三个三角形，可以取任意一点，画两条线到非相邻点。如果你画一个角度大于180度的五角大楼，你会发现你只能用角度大于180度的点将五角大楼分成3个三角形。角度大于180会形成一个凹多边形，不是吗？这只是一个猜测，但我想“贪婪”在这里的意思是：取五角大楼，查看所有相邻的边对。选择连接两端的线最短的一对。现在你有一个三角形和一个四边形。你对四边形重复同样的过程。@biziclop我想我明白你的意思了，当我做你建议的过程时，我得到的长度不是最短的，因此也不是最优的。因此表明贪婪算法不是最好的。@jdweng我认为贪婪算法的目的是找到一条最小长度的对角线，并用它将多边形分成两半；将算法递归地应用于每个（凸）一半。