미로 탐색 DFS/BFS 차이점 문의.

안녕하세요 선생님.

# 9. 미로의 최단거리 문제의 정답
    while dQ:
        now = dQ.popleft()
        for i in range(4):
            x = now[0] + dx[i]
            y = now[1] + dy[i]

            if 0<=x<n and 0<=y<n:
                if a[x][y]==0:
                    a[x][y]=1
                    dis[x][y]=dis[now[0]][now[1]]+1
                    print(x,y, '>>>', dis[x][y])
                    dQ.append((x,y))

1. 미로탐색 BFS(9.미로의 최단거리 문제)에서 출발->도착까지의 통로가 여러개인 경우는 어떻게 풀어야 하나요? 9번 알고리즘으로 10번 예제로 풀어보니 정답은 맞는거 같습니다만,  예외처리 사항(또는 주의사항)이 있는지 문의 드립니다.

2. 강의(차후 강의포함)에서 다루신 유형말고 미로탐색에서 다른 경우도 있나요?