최소 스패닝 트리, 언제 떠올릴까
최소 스패닝 트리를 언제 떠올려야 하는지, 최단거리와 무엇이 다른지, 크루스칼과 프림을 어떤 문제 신호로 구분하면 되는지 쉽게 설명합니다.
-
-
크루스칼 알고리즘과 유니온 파인드
크루스칼 알고리즘과 유니온 파인드가 왜 함께 나오는지, 간선 정렬과 사이클 판별, 최소 신장 트리 흐름을 쉽게 설명합니다.
최소 스패닝 트리를 언제 떠올려야 하는지, 최단거리와 무엇이 다른지, 크루스칼과 프림을 어떤 문제 신호로 구분하면 되는지 쉽게 설명합니다.
크루스칼 알고리즘과 유니온 파인드가 왜 함께 나오는지, 간선 정렬과 사이클 판별, 최소 신장 트리 흐름을 쉽게 설명합니다.