티스토리 뷰

크루스칼 알고리즘


  • 간선중 최소값을 가지는 간선을 선택하고, 사이클이 생성되는 지를 확인하여 최소값을 구함
  • Union-Find 알고리즘을 이용하여 처리

백준 1197 최소스패팅 트리 문제 - 크루스칼 알고리즘을 이용하여 해결

http://118k.tistory.com/534


반응형
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함