Juno   4년 전

그래프의 지름을 찾는 효율적인 방법이 있을까요?

원래 중심에 가까운 노드 순서대로 BFS를 돌렸는데, 데이터 추가되고 틀린 답이 나오네요.

여러 군데 분산(?) 시켜서 BFS를 돌려봐도 안되고... 조금만 탐색량 늘려도 시간초과나고...

인접 리스트를 구현할때 중복을 방지하기 위해 set을 이용했는데 이게 혹시 속도에 큰 영향을 미치는지...

해결하신 분들 아이디어가 궁금합니다.

Juno   3년 전

오오.. 이미 풀었지만 감사합니다. 올해 나온 따끈따끈한 논문이군요!

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