如何计算多源的Djikstra热图?



目前,到目前为止,我正在使用一个级别明智的BFS,它遍历整个网格,值(通过查看级别计算)本质上是它与源的距离。我如何实现这个,让我有多个热源?这是否意味着我必须计算多个级别的BFS,在源1的BFS迭代一个级别后,我移动到源2,等等

没关系,我可以迭代地做一个。对于接下来的几个来源,我必须有几个条件语句,以防止我覆盖太多。

最新更新