반응형 Algorithm/dijkstra1 [알고리즘] 다익스트라 최단경로 알고리즘 목적 : 다이크스트리아 알고리즘의 용도 사용법을 익히기 위해 📘 '이것이 취업을 위한 코딩테스트다' 책을 통해 공부하였습니다. [최단 경로의 Case] 한 정점에서 다른 한 정점까지의 최단 경로 한 정점에서 다른 모든 정점까지의 최단 경로 🥇 모든 정점에서 다른 모든 정점까지의 최단 경로 이 글에서는 다익스트리아 알고리즘으로 해결되는 한 정점에서 다른 모든 정점으로 가는 최단 경로를 구해보겠습니다. 다익스트리아 알고리즘에서는 한 정점에서 다른 모든 정점으로 가는 최단 경로를 결정할 때 그리디한 방법으로 결정합니다. (매 상황에서 가장 비용이 적은 노드를 선택하는 과정을 반복하기 때문입니다) 위 그래프를 보시면 시작점을 1로 잡았을 때 연결노드들의 가중치는 1,2,5 인걸 알 수있.. 2023. 3. 18. 이전 1 다음 반응형
