【发布时间】：2018-09-14 19:05:39
【问题描述】：
我试图找到连接点的最小生成树，但要尊重网络的现有布局。我在 python 的工具 networkx 中制定网络以找到最小生成树时遇到了困难。
我需要找到只覆盖点的最小生成树，考虑到我有这些点的坐标，我可以找到连接它们的线的长度。
关于如何做到这一点的任何指示或想法？
【问题讨论】：
-
这看起来并不是一个真正的完整图（每个人都连接到每个人），并且不清楚您是否真的想要一个生成树（包含图的所有节点的树）。你能澄清一下吗？
-
您可能想要连接所有点的最短道路长度吗？如果是这样，这可能会简化为旅行商问题的某种变体。
标签： python-3.x networkx