标签： algorithm graph distance graph-algorithm
可能重复： Algorithm for minimum manhattan distance
假设我有一个大的网格图和一组给定的节点S.我想找到另一个节点/节点集，它们最小化从点到给定节点集的距离S.边缘权重为1。除穷举搜索外还有其他算法吗？