본문 바로가기
자료구조

크루스컬 알고리즘

by aqua_marri 2024. 12. 6.
def kruskal(self):
    self.graph.sort(key = lambda t: t[2])
    tree = []
    nEdge = 0
    i = 0
    while nEdge < self.nNode - 1:
        if self.isCycle(self.graph[i][0], self.graph[i][1]) == False:
            tree.append(self.graph[i])
            nEdge += 1
        else:
            print("싸이클 형성")
        i += 1
    return tree

'자료구조' 카테고리의 다른 글

탐욕 알고리즘  (0) 2024.12.06
분할정복  (0) 2024.12.06
BFS 예제  (0) 2024.12.06
BFS  (0) 2024.12.06
이진 탐색 트리  (0) 2024.12.06