안녕하세요
지금 C언어 공부중인데요,
미로에서 최단거리를 찾을 것을 구현하려면 어떤 알고리즘을 사용할 수 있을까요?

무조건 A* 알골을 사용해야하나요?
 
우선법을 적용해서 했더니 우선법으로 간 루트 중 최단거리를 구하긴 하는데, 좌선법으로 적용해서 간 루트의 최단거리가 더 최단이더라구요 ㅠ....
A* 를 사용하면 모든 루트를 방문해보고 적용할수있는건가요 ㅠ?  


고수님들 부탁드려요!!