我有一组点和一个适用于每对点的距离函数。我想以最小的总距离将所有的点连接在一起。您知道我可以使用的现有算法吗？
每个点都可以链接到几个点，所以这不是通常的“推销员行程”问题：）
谢谢 ！
您想要的是最小生成树。
生成一个的两种最常见的算法是：
