A* can be used to find multiple goals. For example you can use the heuristic estimate to the nearest destination. There are many papers that augment A* to find multiple destinations. “the sum of the ...