在无向非加权图中最短路径的性能更好

Question

我得到了无向非加权图。每个节点代表一个城市。每个城市都会生产一种杂货（不一定是唯一的）。 然后，您将在输入中输入许多必须送到每个城市的杂货。您可以分别运输每个杂货店，这必须是最短的方法。每个节点之间的距离为1。

实际上，我在每个节点上都使用BFS。但是应该有一个更好的解决方案。

Example: 
INPUT:

5(number of nodes) 5(number of edges) 
4(number of groceries) 3(required number of groceries in every city)
0 1 3 2 1 ( city(node number) has grocery 0->0 1->1 2->3 3->2 4->1)
0 1 (edges)
2 1 (edges)
2 3 (edges)
3 0 (edges)
4 3 (edges)

OUTPUT:
11 (total distance)
2(total distance for town) 0 1 2 (groceries in the city)
2 1 0 3
2 3 1 2
2 2 0 1
3 1 2 0