저는 탐색 하면서 

D[i][j] = i에서 경로 j로 갈때의 최소값

라는 정보를 중심으로 탐색을 하였는데요

dfs함수에서는 현재부터 경로 path를 갈때 최소값을 찾는것입니다.

이 과정에서 d[i][j]라는 정보를 얻게 되는데 이 다음 탐색 에서 d[i][j]가 생기면

탐색을 하지 않고 이값을 가져옵니다. 또한 모든 점을 방문하였을때는 그 지점에서 시작지점으로돌아오는 값을 더해주었습니다.


또한 탐색 과정에서는 경로를 보면서 방문을할 수 있는지 파악하고, 방문할 수 있다면 경로를 업데이트하고 진행을 해주었습니다.

어디서 오류가 있었을 까요??


점a에서 점 b까지방문 안하는 경우도있었는데 그것을 빼먹었습니다. ㅜㅜ

이 경우를 관리해주었더니 해결되었네요

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