如果我的问题没有表述清楚，请告诉我，我会尽力改写！
给定一个大型道路网络（> 1,000,000 个节点，> 3,000,000 条边），该图未加权且无向。在此图中，我们将选择 1000 个随机节点作为“警察局”。
为了找到每个节点到最近警察局的距离，我能够通过实现多源 BFS 来解决它，其中警察局节点在开始时被添加到队列中。与运行正常 BFS V 次时的 O(V(V+E)) 相比，复杂性是 O(V+E)。
但是，我想不出一种方法来修改这个算法来找到每个节点到 k 最近警察局的距离，而不仅仅是最近的一个。
如果你们能提出合适的算法或指出我正确的方向，我真的很感激！