search

Rok93 / 2021-coding-test-academy

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

7. 다익스트라(Dijkstra) & 플로이드 워셜(Floyd-Warshall) #7

Open Rok93 opened 3 years ago

Rok93 commented 3 years ago

최단 경로를 구할 때 쓰이는 대표적인 알고리즘이다. 대회에서 쓰이는 다른 알고리즘도 있으나, 일반적인 코딩테스트의 유형에서는 이 정도만 알아둬도 충분하다고한다.

추천 문제

최단경로(기본)

특정한 최단경로 (기본)

달빛 여우(응용)

플로이드(기본)

키 순서(응용)

참고자료

해당 영상이 잘 설명해준다. (1시간이 넘는다... 🥲) 최단 경로 - 동빈나

Rok93 commented 2 years ago

다익스트라 정리 플루이드 워셜 정리