33,007
社区成员
发帖
与我相关
我的任务
分享一道有关覆盖的算法问题??
平面上有n个点，互相之间有连线，现在想提取其中k个点（与这k个点相连的点也会被提取），使平面中的点为空，如何保证k值最小？
...全文
请发表友善的回复…
发表回复
chen_2001 2007-10-19
- 打赏
- 举报
有没有很好的工具
chen_2001 2007-05-10
- 打赏
- 举报
没人能解答吗?
chen_2001 2007-04-27
- 打赏
- 举报
期待高手指点
mathe 2007-04-26
- 打赏
- 举报
使用google搜索：
Minimum Vertex cover
Minimum Vertex cover
chen_2001 2007-04-26
- 打赏
- 举报
不知道目前有没有比较好的算法来解决这一问题
mathe 2007-04-26
- 打赏
- 举报
最小覆盖集问题,这是NPC问题，当N很大时，没有最优算法，只能找一个近似算法。
chen_2001 2007-04-26
- 打赏
- 举报
一直没找到最优算法，当n很大时，需要的时间很长
yelling 2007-04-26
- 打赏
- 举报
最小覆盖集问题，楼主可以参考这方面的资料
HUNTON 2007-04-26
- 打赏
- 举报
先把这些点按照连通关系分类，然后再对连通的点集合提取最小覆盖。
