0

可能重复：
最小曼哈顿距离的算法

假设我有一个大的网格图和一组给定的节点 S。我想找到另一个节点/一组节点，以最小化从该点到给定节点集 S 的距离。边权重为 1。有没有除了穷举搜索之外的其他算法？

4

0 回答 0