algorithm - 寻找与多个目的地等距的源的算法

Question

问题陈述：一个研究团队想在他们发现一些稀有元素的地区建立一个研究中心。他们想让它尽可能靠近所有稀有元素，这样他们就可以降低那里的总体研究成本.假设所有稀有元素的位置都通过道路连接。还假设研究中心只能建在道路上。团队决定将这项任务分配给编码人员。如果您觉得自己有那么大的潜力。这里是任务： - 找到从给定稀有元素位置到研究中心的最短距离。位置以矩阵单元格形式给出，其中 1 表示道路，0 表示没有道路。稀有元素的数量及其位置也被给出（数量<=5），方阵的阶数小于等于 20

我解决问题的方法是从一个稀有元素位置（比如 X）开始 BFS（广度优先搜索），并将道路的值（标记为 1）替换为从该位置到达单元格的最短值X. 同样，从所有其他位置开始 BFS，并将最短的值添加到现有的单元格值。完成所有位置的 BFS 后，扫描矩阵以查找最小值。

上述方法会奏效吗？是否有专门针对此类问题的算法？

标签： algorithmmatrixshortest-pathbreadth-first-search