NYOJ NYOJ --- 38 문제 배선 문제 이 문 제 는 최소 생 성 트 리 문제 로 prim 알고리즘 을 사용 하기 시 작 했 고 나중에 Kruskal 로 문 제 를 해결 했다.요즘 이 걸 접 하면 서 천천히 배우 지만 자신의 진 보 를 느 낄 수 있 습 니 다.이 문 제 는 사실 두 가지 방법 으로 해결 할 수 있 는데, 지금 나 는 이 두 가지 방법 을 붙 일 것 이다.공유 해 드릴 게 요.구체 적 인 문제 풀이 방향 은 쓰 지... NYOJ도 론
NYOJ --- 38 문제 배선 문제 이 문 제 는 최소 생 성 트 리 문제 로 prim 알고리즘 을 사용 하기 시 작 했 고 나중에 Kruskal 로 문 제 를 해결 했다.요즘 이 걸 접 하면 서 천천히 배우 지만 자신의 진 보 를 느 낄 수 있 습 니 다.이 문 제 는 사실 두 가지 방법 으로 해결 할 수 있 는데, 지금 나 는 이 두 가지 방법 을 붙 일 것 이다.공유 해 드릴 게 요.구체 적 인 문제 풀이 방향 은 쓰 지... NYOJ도 론