lus6   1년 전

그냥 dfs, bfs 구현한후 돌렸는데 예제는 맞더라구요.

그래서 넣어보니 결과는 틀림 ㅜㅜ

찾아보니까 dfs, bfs에 값을 넣기전에 sort로 정렬해주던데 그 이유가 뭔가요?

dfs,bfs 쓸때 원래 정렬해줘야하는건지 궁금합니다.

sksdong1   1년 전

정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고

위 조건 때문에 처음부터 정렬을 시켜놓고 방문을 하는 것 같네요

문제에서 순서를 요하지 않는다면 dfs,bfs시  정렬할 필요는 없어요

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