search

Rok93 / 2021-coding-test-academy

2021년 하반기 코딩테스트를 단계적으로 준비하기 위한 레포지토리입니다.
0 stars 0 forks source link

9. 그래프 이론 #9

Open Rok93 opened 3 years ago

Rok93 commented 3 years ago

공부할 내용

  1. 서로소 집합
  2. 신장 트리
    • 크루스칼 알고리즘
  3. 위상 정렬 (해당 주제는 앞에서 정리했기 때문에 따로 정리하지 않아도 된다.)

추천문제

탑승구 문제 여행 계획 행성 터널 최종 순위

해당 영상에서 각 알고리즘에 대한 소개가 잘 돼있음

자료 찾기 귀찮다면 해당 내용을 참고해도 충분할 수 있다. 기타 그래프 이론 - 동빈나

Rok93 commented 3 years ago

서로소 집합 신장 트리