dfs로는 못푸냐??
dfs bfs 어떻게 구별하냐?
최단거리 찾는 거면 당연히 bfs지
dfs는 최단 경로 문제를 풀 수 엄서요
이 댓글은 게시물 작성자가 삭제하였습니다.
dfs로 됨 시간이 오버되는 경우가 많아서 그럼
가중치1 최단거리 = bfs
자매품 0-1BFS
가중치 다 1이라 01할 껀덕지 없음
최단거리 찾는 거면 당연히 bfs지
dfs는 최단 경로 문제를 풀 수 엄서요
이 댓글은 게시물 작성자가 삭제하였습니다.
dfs로 됨 시간이 오버되는 경우가 많아서 그럼
가중치1 최단거리 = bfs
자매품 0-1BFS
가중치 다 1이라 01할 껀덕지 없음