jjh4698   8달 전

간선간 중복 제거 는 했구요 

BFS 돌리는데  마지막점에 도달할경우 W 값을 비교해서 최대값으로 넣어주고 

끝에점에 도달했으므로 다른 BFS 탐색이 끝에점에 도달 할 수 있게 CHECK 를 false 로바꾸어 주고,  

continue 하게 하였습니다. 

예외 케이스가 무엇이있을까요..

jjh4698   3달 전

BFS + 메모이제이션

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