to45123   2년 전

BFS가 왜 사용되야 하는지 감이 안오네요 간단하게 설명해주시면 소스는 제가 짜겠습니다 ㅜㅜ

chungma900   2년 전

1차원 평면상에서 특정 좌표로 이동하는 '최소이동 횟수' 를 구해야 하기 때문이죠.

2178번에 미로탐색이랑 비교해보면 2차원 배열인거하고 이동 방식의 차이뿐이지 똑같은 말이죠.

jamrogramming   2년 전

모든 간선의 비용이 같은 그래프에서 최단경로를 BFS로 구할 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.