首页 新闻 搜索 专区 学院

图的完全匹配问题

0
[待解决问题]

  在一个平面内,有若干个点,如何用最少的直线去覆盖这些点。

  有大神对这个NP问题有什么思路吗?

呆呆其实就是槑啊的主页 呆呆其实就是槑啊 | 菜鸟二级 | 园豆:202
提问于:2017-10-17 12:41
< >
分享
所有回答(1)
0

 从最远的两个点开始往里找

jqw2009 | 园豆:2274 (老鸟四级) | 2017-10-17 16:34
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册