算法-图的二划分问题
三维空间中有一些点，每两个点之间都有一个权值(不一定是距离)。对于一个点集合，我们将其中所有点对之间的权值和定义为这个点集合的cost，现要将一个点集体划分成两个点集体，使得这两个点集体的cost和最小，求划分算法，可以是近似算法
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
三维空间中有一些点，每两个点之间都有一个权值(不一定是距离)。对于一个点集合，我们将其中所有点对之间的权值和定义为这个点集合的cost，现要将一个点集体划分成两个点集体，使得这两个点集体的cost和最小，求划分算法，可以是近似算法
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论