Coding Study
2024. 6. 6.
최단 경로 알고리즘
본 글에서는 최단 경로 알고리즘 중 "" 다익스트라 알고리즘 ""과 "" 플로이드 워셜 알고리즘 ""에 대해 살펴보고하며""이것이 취업을 위한 코딩 테스트다"" 책을 바탕으로 작성한 글입니다.다익스트라 알고리즘은 """ 한 지점 """에서 """ 다른 특정 지점 """까지의 최단 경로를 구해야 하는 경우에 사용되는 최단 경로 알고리즘입니다.플로이드 워셜 알고리즘은 """ 모든 지점 """에서 """ 다른 모든 지점 """까지의 최단 경로를 구해야 하는 경우에 사용되는 최단 경로 알고리즘입니다.1. 다익스트라 최단 경로 알고리즘다익스트라 최단 경로 알고리즘은 그래프에서 여러 개의 노드가 있을 때, 특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구해주는 알고리즘입니다. ▶ 알고리즘알고리즘의..
