房间划分任务多次遇见wavefront propagation，
波前传播算法可用于为二维图中未标记的点分配适当的标签。 该算法背后的基本思想是从标记点开始，然后将它们的标签传播到相邻点，直到图中的所有点都被标记。
以下是有关如何使用波前传播算法标记未标记点的分步指南：
- 首先识别图中所有标记的点。 这些是标签已知的点。
- 使用标记点初始化队列。 该队列将用于存储其标签已确定且其邻居需要检查的点。
- 通过遍历队列开始波前传播。 对于队列中的每个点，检查其邻居是否未标记。
- 如果邻居没有标签，则为其分配当前点的标签并将其添加到队列中。
- 重复步骤 3 和 4，直到图形中的所有点都已标记。
- 如果波前传播完成后图中仍有未标记的点，则可能是因为它们未连接到任何标记点。 在这种情况下，您可能需要应用不同的标记算法或手动标记这些点。
其实就是扩散啦
没啥东西
标签：标记,队列,标签,传播,propagation,波前,wavefront From： https://www.cnblogs.com/WTSRUVF/p/17389465.html