如何计算具有多个源的贾克斯特拉热图？

Question

目前，到目前为止，我使用的是逐级BFS，它遍历整个网格，值(通过查看级别来计算)本质上是它到源的距离。我如何实现这一点，以便我有多个热源？这是否意味着我将不得不计算多个级别的BFS，在为源1的BFS迭代一个级别后，我将继续到源2，依此类推

Answer 1

不要紧，我可以迭代地做一个。对于接下来的几个来源，我必须有几个条件语句，以防止我覆盖太多。