해커랭크 #파이썬 #크루스칼 #최소 신장 트리 #HackerRank #Python #Kruskal #Really Special Subtree1 HackerRank / Kruskal (MST) : Really Special Subtree / Python https://www.hackerrank.com/challenges/kruskalmstrsub/problem?isFullScreen=true Kruskal (MST): Really Special Subtree | HackerRank Learn to use the Kruskal's algorithm ! www.hackerrank.com 참조 https://techblog-history-younghunjo1.tistory.com/262 크루스칼 알고리즘에 들어가기 앞서 신장 트리, 최소 신장 트리에 대해 알아야 한다. 위의 블로그에 잘 정리가 되어있지만 짧게 설명을 하자면 1) 신장 트리 - 하나의 그래프가 있을 때, 모든 노드를 포함하면서 즉, 모든 노드들 간에 서로 연결은 되어있지만 사이클이 존재하지 않.. 2021. 12. 11. 이전 1 다음