lani009   1년 전

크루스칼 알고리즘을 사용하면 쉽게 풀릴 것 같은데.. 왜 BFS에 이분탐색까지 사용하나요??

그리고 BFS를 사용해서 풀 수 있다는 것은 이해가 갑니다. 하지만 이분탐색이 필요한 이유는 무엇인가요??

djm03178   1년 전

문제를 푸는 방법은 하나로 정해진 게 아니니까 크루스칼로 풀고 싶으면 크루스칼로 풀면 되고 BFS와 이분탐색으로 풀고 싶으면 BFS와 이분탐색으로 풀면 되는 것일 뿐입니다.

BFS와 이분탐색으로 푸는 방법은 중량제한을 설정해놓고 그 이상을 견딜 수 있는 다리만 이용해서 도달이 가능한지 보는 건데 이분탐색을 쓰지 않으면 설정해봐야 하는 중량제한이 너무 많으니까 이분탐색을 쓰는 것입니다.

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