I am trying to represent a map and I am wondering what is the best data structure to do so?
I though about using a graph, so that I can use Dijkstra's algorithm to find the shortest path from one room to another. But I am now wondering if that is a good approaph, maybe I should use a HashMap instead?
If you're curious here is the map I am trying to represent. (I am going to program a robot to navigate from one room to another. The rooms are the squares with numbers and the red lines are the doors to the rooms and the robot has to travel along the blue line only.)
![Posted Image]()
I though about using a graph, so that I can use Dijkstra's algorithm to find the shortest path from one room to another. But I am now wondering if that is a good approaph, maybe I should use a HashMap instead?
If you're curious here is the map I am trying to represent. (I am going to program a robot to navigate from one room to another. The rooms are the squares with numbers and the red lines are the doors to the rooms and the robot has to travel along the blue line only.)
