CPP

다익스트라 알고리즘(Dijkstra algorithm) - c++

다익스트라 알고리즘이란? 더보기 : 그래프에서 엣지(노드) 간에 최단 거리(가중치 합 최소)를 구하는 알고리즘 그래프 알고리즘 문제에도 많이 쓰이는 알고리즘 중에 하나이며, 실생활에선 네비게이션 알고리즘에도 쓰여 알아두면 좋은 알고리즘이다. 알고리즘 이해 노드 간의 거리를 비교해 나가면서 최단 경로를 구해야하기 때문에 거리를 저장 시켜둘 필요가 있다. 노드 개수가 6개이므로 , 크기가 6인 1차원 배열을 2개 만들어 (거리 정보와 방문 여부)를 저장시켜준다. int distance[7]; bool visited[7] = {0,}; 배열은 인덱스 0번부터 시작하지만 쓴이는 인덱스 0번을 비우고 인덱스와 노드값을 동일하게 사용하려고 7개의 원소를 받는다고 하였다. 우리는 최종 거리에 대한 최솟값을 구해야하기..