如何在 3d 中使用 Prims 算法 space
How to use Prims algorithm in 3d space
我想知道如何在 3d 中使用 Prim 的算法 space。将其放入上下文中：我想计算所有可能的 shortest/most 效率 way/s 以考虑在 3d space 中一些不可用的 spots/constraints 将电缆铺设在墙上。
对如何建模（算法和技术）有什么想法吗？我确实知道常见的最短路径和 min/max 生成树算法，但 learned/used 它们只是在 2d space 到现在。
您只需将 3D 墙转换为图形即可。假设我们的墙是一个简单的立方体，我们将它分成许多小立方体：
对于每个交叉点，您在图表中创建一个新顶点，对于交叉点之间的每条线，您在图表中创建一个新边。
既然你最终得到的是一个正则图，你可以使用Prim的算法。
如果您想要更高的粒度，您可以省略障碍物所在的顶点和边，并减小立方体的大小。
我想知道如何在 3d 中使用 Prim 的算法 space。将其放入上下文中：我想计算所有可能的 shortest/most 效率 way/s 以考虑在 3d space 中一些不可用的 spots/constraints 将电缆铺设在墙上。
对如何建模（算法和技术）有什么想法吗？我确实知道常见的最短路径和 min/max 生成树算法，但 learned/used 它们只是在 2d space 到现在。
您只需将 3D 墙转换为图形即可。假设我们的墙是一个简单的立方体，我们将它分成许多小立方体：
对于每个交叉点，您在图表中创建一个新顶点，对于交叉点之间的每条线，您在图表中创建一个新边。
既然你最终得到的是一个正则图，你可以使用Prim的算法。
如果您想要更高的粒度，您可以省略障碍物所在的顶点和边，并减小立方体的大小。