알고리즘
[알고리즘] java로 BFS 구현하기
BFS(너비우선탐색)로 최단거리를 구하는 JAVA코드를 구현해보도록 하겠습니다. BFS의 경우 특정위치를 기준으로 인접한 노드를 모두 방문하며 한 번 방문했던 노드는 방문 이력을 저장해가면서 다음 노드, 다음노드로 넘어가 전체를 검색하는 방법입니다. BFS는 QUEUE를 활용해서 구현할 수 있습니다. 특정위치의 인접한 노드를 먼저 모두 확인해야되기 때문에 인접한 노드를 모두 큐에 넣고 인접노드를 모두 큐에 넣었을때 꺼내면서 방문여부를 기록해주면됩니다. 아래는 최단거리 검색 예제를 통해 JAVA로 BFS를 구현해보도록 하겠습니다. bfs.txt파일에는 아래와 같이 첫번째 열에 행과 열을 표시해주고 다음 라인부터 행/열에 맞는 배열이 생성됩니다. (1 : 이동가능 ,0 : 이동불가) 아래 샘플에서는 0,0 ..
2020. 3. 16. 23:53
최근댓글