lus6   2년 전

aa.PNG

visited.PNGbfs로 풀려고했구요.

위에 표대로 나오게하면 되겠다 싶었는데 생각대로 안되는군요.

0,0부터 찾기 시작하니 저런식으로 검색하는데 어디서부터 잘못된걸까요. 

계속 생각해봐도 안떠오르네요. 힌트라도 부탁드립니다.

h0ngjun7   2년 전

bfs를 수행하실 때마다 visited 배열을 초기화해주시면 되어요.

즉, 각 점을 시작점으로 지정하고 나머지 점들에 이르는 최단거리들 중 가장 큰 값을 매번 답을 담는 변수에 업데이트하면 됩니다.

h0ngjun7   2년 전

이 링크에 들어가보시면 제 코드가 있습니다. 참고하세용.

lus6   2년 전

아.. 그렇네요. 감사합니다.

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