Cycle

• 어느 시작점에서 시작하더라도 다시 시작점으로 돌아올 수 있는 것.

Spanning Tree

• Cycle이 없이, 모든 노드가 이어져 있는 경우

Minimum Spanning Tree

• total cost 값이 최소인 것.
• 크루스칼 알고리즘으로 구현 가능.
  - edge에 대한 cost에 따라 모두 dequeue에 저장.(cost가 작은 순서로)
  • 하나씩 빼면서 connected -> cycle이 발생하는지 확인.