首页新闻会员周边

问题反馈

图的完全匹配问题

0

[待解决问题]

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

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

呆呆其实就是槑啊 | 菜鸟二级 | 园豆：202
提问于：2017-10-17 12:41

< >

分享

所有回答(1)

0

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

jqw2009 | 园豆：2439 (老鸟四级) | 2017-10-17 16:34

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。