kwb6675   4년 전

Cost 정렬 후 Union Find로 MST를 구현하였습니다. 어떤 반례가 존재할까요 ? 이런 방법이 다익스트라 알고리즘과 다른가요 ? 

3587jjh   4년 전

다익스트라로 만들어진 최단거리 트리와 최소 스패닝 트리는 서로 다릅니다

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