用于最大化周边k-顶点凸多边形的算法

时间:2014-05-03 12:00:46

标签: algorithm graph

我们有一个集合S由2D平面中的n个点和数字3 <= k <= n组成,我应该如何尝试找到顶点数= k(顶点在S中)最大化的凸多边形它的周长在O(kn ^ 5)时间复杂度?给出的提示是建立一个带有O(n ^ 2)个顶点和O(n ^ 3)个边的加权,直接,无循环图。 谢谢你的帮助。

0 个答案:

没有答案