백준 최단경로(백준 1753번, 다익스트라, 우선순위큐) KQNG 2018. 4. 17. 17:19 이웃추가 본문 기타 기능 이번 포스트에서는 최단경로를 찾는 알고리즘은 다익스트라를 우선순위 큐를 이용해 푸는 백준의 최단경로 문제를 풀어보았습니다. 문제 설명 요약 1.
정점들과 정점들을 이어주는 간선들이 존재합니다. 2. 간선을 통해 이동할 때는 해당 간선에 대한 가중치 또는 비용이 듭니다. 3.
시작점이 주어지면 모든 정점에 대해 도달할 수 있는 최단 경로를 출력하고 불가능하면 INF를 출력합니다. 우선 전체 코드입니다.
#include #include #include #include using namespace std; #define INF 987654321 //아주 큰 값 #define MAX_V 20001 //정점의 최대 개수 int vertex, edge, startVertex; //정점, 간선, 시작...
#
1753
#
cpp
#
다익스트라
#
백준
#
알고리즘
#
우선순위큐
#
최단경로
#
코딩
#
프로그래밍
원문 링크 : 최단경로(백준 1753번, 다익스트라, 우선순위큐)
![[한국수] 장칼국수, 가산디지털단지, 점심](https://mblogthumb-phinf.pstatic.net/MjAyMjAxMjRfMTI2/MDAxNjQyOTk1MTM4NjUw.JVDwp2sjj2-T2pyvLU-gEV2vjeqqogskawwPreeY4E0g.HehCvE-61CrzBUD35llphjEwT5EZ0dTvIcCoOdWmgSwg.JPEG.h0609zxc/KakaoTalk_20220124_122307824_01.jpg?type=w2)
