坐标图中的MST

问题描述

哪种算法最适合以MST坐标计算成本。

解决方法

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