Algorithm 坐标图中的MST

哪些算法适用于计算MST坐标中的成本。

您在注释中将曼哈顿距离称为边的权重。这个问题称为曼哈顿最小生成树。你可以在Topcoder社区（最末端）找到如何构建它。

你在评论中将曼哈顿距离称为边的权重。这个问题称为曼哈顿最小生成树。您可以在Topcoder社区中找到如何构建它（在最末端）。

仅存储边缘（权重）信息，您将需要一个1e10内存顺序…此图是如何表示的？边缘权重是否有一些您没有告诉我们的结构？图是连接的，权重是两个坐标之间的距离。就像（x1，y1）和（x2，y2）是两个坐标一样，连接这两个坐标的边的权重是（| x2-x1 |+| y2-y1 |）。仅用于存储边（权重）信息您需要1e10内存的顺序…此图是如何表示的？边权重是否有一些您没有告诉我们的结构？该图是连接的，权重是两个坐标之间的距离。就像（x1，y1）和（x2，y2）是两个坐标一样，连接这两个坐标的边的权重是（| x2-x1 |+| y2-y1 |）。