您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

在最近的邻居算法中“来自不同的顶点链”是什么意思?

在最近的邻居算法中“来自不同的顶点链”是什么意思?

1)描述中指出,每个顶点总是属于“单个顶点链”(即,它是单独的)或属于另一个链;一个顶点只能属于一个链。该算法说,在每个步骤中,您都选择两个顶点的每个可能对,这两个顶点分别是它们所属的链的端点,并且尚未属于同一链。有时他们会单身。有时其中一个或两个都已经属于非平凡链,因此您将加入两个链。

2)您重复循环 n 次,以便最终选择每个顶点;但是,是的,实际的迭代计数没有任何用。重要的是您要运行循环足够的时间。

其他 2022/1/1 18:15:04 有505人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶