zhoang3   2년 전

가르쳐주세요

도와주세요

알려주세요

틀렸습니다 떠요 ....


syis00   2년 전

BFS 구문에서


방문할수 있는곳이 여러곳일때 정점번호가 낮은순부터 방문하셔야됩니다.


즉 queue에  (5 4 3)이 한번에 들어왔다면

(3 4 5) 순으로 방문하셔야 된다는 거죠

우선순위 큐를 추가로 쓰시는 걸 추천합니다.

ehddml3   2년 전

DFS 에 return 있는 것두 빼야할 것 같아요

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