그래프 최단 경로 구하기 ❶ – 다익스트라 알고리즘

[코딩 테스트 합격자 되기] 그래프 최단 경로 구하기 ❶ – 다익스트라 알고리즘 코딩 테스트 공부를 많이 한 사람들은 문제를 빨리 해석합니다. 핵심 키워드는 곧 특정 알고리즘을 암시하는 경우가 많고, 핵심 키워드를 파악하면 좀 더 빠르게 문제를 파악하고 좋은 알고리즘을 선택해 코드를 작성할 수 있죠. ‘최단 경로’라는 키워드가 있다면 다익스트라, 벨만-포드 알고리즘을 고민해보는 것이 좋습니다. 이 글에서는 최단 경로를 구하는 대표적인 알고리즘인 다익스트라 알고리즘, 벨만-포드 알고리즘을 차례로 알아보겠습니다. 1편은 다익스트라 알고리즘입니다. https://bitly.ws/Zi4p