Abstract: When dealing with routes in maps, the shortest path is the commonest addressed problem, but the topology of the map affects the paths’ behavior in many ways. A study was conducted on random ...