空间中簇之间的最佳距离

Question

我开始从事数控机床的项目工作，我正在努力制作一种最佳算法来切割某种材料的不同部分。

问题可以这样说：我有一组集群。每个群集代表我希望削减的形式。我需要找到一种方法来移动前沿来访问所有集群，但每个集群只有一次。我选择的路径也需要绝对优化。我还需要为大约5000个边缘做这个。作为输入，我有一个矩阵，其中包含从每个边缘到其他边缘的所有距离。 Dijkstra或Froyd算法无法处理如此多的边缘。我尝试了使用Slink优化的单链接方法，但在大多数情况下都失败了。

这是我想要做的一个例子。红线形成簇，蓝线表示切割边缘的路径。我需要找到从随机集群到每个其他集群的最短路径，只访问每个集群最合适的边缘。怎么做？