`1 백준 1916 c++ "최소비용 구하기" -PlusUltraCode- https://www.acmicpc.net/problem/1916 [필자 사고] 먼저, Input 함수는 그래프의 노드 수(N)와 간선 수(M)를 입력받고,그래프를 저장할 2차원 벡터 arr, 각 노드까지의 최단 거리를 저장할 벡터 Distance,그리고 각 노드의 방문 여부를 기록할 벡터 visited를 초기화한다.그래프의 간선 정보를 입력받아 arr에 저장하며, 시작점과 끝점의 인덱스도 입력받는다. 그 다음, BFS 함수는 다익스트라 알고리즘을 사용하여 시작점에서 끝점까지의 최단 거리를 계산한다.이 함수는 우선순위 큐를 사용해 시작점에서 출발하여 다른 노드로 가는 최단 경로를 탐색한다.우선순위 큐에서 꺼낸 노드에 대해, 그 노드에서 연결된 다음 노드로 가는 경로를 계산하여,더 짧은 경로가 발견되면 .. 2024. 9. 3. 이전 1 다음
