wjddms206   1년 전

일단, 최단거리 구할때는 BFS를 이용할 계획입니다.

그런데 거리의 처음과 끝을 어떻게 잡아야 하나요?

제가 혹시 잘못 접근하는거면 말씀해 주세요.. 


dlwodnsdl   1년 전

사이즈가 작으니까 모든 점에서 BFS잡아도 되지 않을까요? 50^4해도 625만밖에 안되는 것 같네요

wjddms206   1년 전

님 매번 감사합니다. 그런데 dlwodnsdl님 말대로 짜니까 하니까 7%에서 시간초과가 납니다 ㅜㅜ 

dlwodnsdl   1년 전

저도 BFS로 풀었는데 BFS로 하신다면 최대연산이 50*50*50*50*4로 2500만 정도라서 시간초과가 안날텐데, 알고리즘을 좀더 최적화 시키시면 될것 같습니다

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