목록미로 탐색 (1)

Be a developer

백준 2178 미로 탐색

dfs는 길은 찾을 수 있지만, 최소 비용을 찾을 수는 없다. bfs는 단계별로 주변으로 퍼져나가기 때문에 최소 비용문제를 풀 수 있다. 대신 가중치가 1이어야 한다. visit 배열에 거리를 계속 더해서 저장한다. 한 칸 이동하는 것을 가중치가 1 증가하는 것으로 생각한다. 따라서 visit가 0일 때만 방문하고, 0이 아닐 경우 최소 비용이 갱신되지 않으므로 방문할 필요가 없다. 코드는 아래에.. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 #include #includ..
알고리즘 2019. 4. 7. 21:16
Prev 1 Next