알고리즘
Dijkstra - 다익스트라
다익스트라 알고리즘은 최단경로를 구하는 알고리즘이다. 💡 최단경로 ➡ 정점 i에서 정점 j를 연결하는 경로 중 가중치의 합이 최소인 경로 정의 하나의 시작정점으로부터 모든 다른 정점까지의 최단 경로를 찾는 알고리즘 동적 프로그래밍 활용 ➡ 최단 거리는 여러 개의 최단거리로 이루어져 있다. 간선의 가중치가 음수일 경우 사용 불가 접근 특정 위치에서 특정 위치까지의 최단거리를 구하는 문제에 사용 구현 변수 인접행렬, 인접리스트 ➡ 그래프 정보 표현 distance[] ➡ 시작 정점에서 특정 정점까지의 경로의 최소를 저장하는 배열 visited[] ➡ 배열 방문 체크 알고리즘 distance[]의 값을 무한대로 초기화 시작 정점의 거리 0 ➡ distance[시작 정점] = 0 시작 정점과 인접한 노드에 대해..
