Dijkstra 썸네일형 리스트형 다익스트라 알고리즘 다익스트라 알고리즘은 하나의 정점 에서 다른 모든 정점으로 가는 최단 경로 탐색 알고리즘이다.알고리즘에 대한 자세한 설명은 건너뛰고 구현위주로 작성하겠다.벡터배열우선순위 큐C++로 다익스트라 구현하기 위해 위 3가지가 필요하다.우선 정점의 개수가 N개라고 가정을 하자.벡터는 다음과 같이 선언할 것이다. (1번 정점부터 N번 정점까지 저장해야하기에 N+1)vector> vertex[N+1];vertex[i] : i번 정점vertex[i]의 원소 :pair( i에서 갈 수 있는 다른 정점 , 그 정점까지의 가중치 )예를 들어 다음 그래프에서 vertex[1]과 vertex[2]의 원소는 다음과 같다.방향성이 없는 그래프이므로 서로에 대한 정보를 가진다.vertex[1][0] = (2,3)vertex[2][0.. 더보기 이전 1 다음
