다익스트라2 [백준/C++] 1753번 최단경로 목차 [접근법 / 분류] [정답] [풀이 중 겪은 문제 상황] [해결] [레퍼런스] [ps] [문제] 백준_1753_최단경로 [접근법 / 분류] 다익스트라 필요한 변수 노드 정보(pair) 그래프 정보(1차원 배열 : vetor; index=노드번호) 최단 거리 정보(1차원 배열 : int; index = 노드 번호) 그래프 정보 입력 다익스트라 구현 우선순위 큐 시작 노드 정보 입력 pq 빌 때까지 반복 : 갈 수 있고 & 최소 비용인 노드 탐색 dis로 출력 [정답] 더보기 #include #include #include #include #define INF 1e9 using namespace std; const int MAX = 20001; vector graph[MAX]; int dis[MAX]{.. 2023. 10. 10. [이코테/C++] 7. 최단 경로 알고리즘 목차출처개념특징<a style="color: #666666;.. 2023. 10. 9. 이전 1 다음
