Algorithm/알고리즘
Swift) 최단 경로 :: 다익스트라(Dijkstra) 구현 해보기
안녕하세요:) 소들입니다! 이번 포스팅은 최단 경로 알고리즘 중 하나인, 다익스트라에 대해 공부해볼 거예요!!!!! 조금 어려울 수 있지만!!!! 내가보기엔 이론보다 이름이 젤 어려운듯; 먼저, 최단 경로의 종류에 대해 알아보고, 다익스트라 알고리즘에 대해 알아볼 것입니다 :) 모든 포스팅은 편의 말투로 합니다~!! 1. 최단 경로 문제란? 두 노드를 잇는 가장 짧은 경로를 찾는 것 가중치 그래프의 경우, 간선 가중치의 합이 최소가 되도록 하는 경로를 찾는 것 말 그대로 우리가 앞서 배웠던 그래프에서 두 노드 간의 가장 짧은 거리를 찾는 것임 근데 보통 최단 경로를 찾는 문제는 다음과 같이 세 가지 유형으로 나뉘는데, 1-1. 단일 출발 - 단일 도착 최단 경로 그래프 내의 특정 노드 A에서 출발하여, ..