给定一个点列表,找到连接所有点的最小成本,其中成本是两点之间的曼哈顿距离。这是一个最小生成树问题,可以使用最小堆的 Prim 算法解决,总是选择连接到未访问节点的最便宜边。
用自己的话写下这一站的结论。