Algorithm 关于使用什么绘图算法的问题

我有一个学校的问题，我不知道该用什么来编码。假设有一个无向无权图G，它是一个城市道路网络。节点n是交叉点，m边是道路。在n个节点中，有h个医院。这个问题希望我们找到每个节点n，每个节点到最近医院的距离。是否有可能使用BFS或者djikstra是更好的选择

---

此外，我们还需要提出一种新的算法，以K为用户输入，找到离每个节点最近的最近医院的K个数量。在这种情况下，bfs仍然可行，还是djikstra是唯一的解决方案？谢谢。

Dijkstra和BFS之间的区别在于，使用Dijkstra对队列进行排序，以便首先显示更接近的节点

在您的情况下，每条边都有相同的长度，因此此顺序自动出现

因此，在这种情况下，算法是相等的

宽度优先搜索可以看作是Dijkstra的一个特例 优先级队列退化的无权图上的算法 进入FIFO队列

---

您好，谢谢您的评论！所以我也必须为第二部分改编一种形式的BFS吗？@TingQiGoh这将是我的选择，是的