우선순위 큐
다익스트라
Logic
우선순위 큐를 활용한 다익스트라 알고리즘.
1) 첫 정점을 기준으로 배열을 선언하여 첫 정점에서 각 정점까지의 거리를 저장한다.
2) 우선 순위 큐에서 노드를 꺼낸다.
3) 2번의 과정을 우선순위 큐에 꺼낼 노드가 없을 때까지 반복한다.
이차원 배열 다익스트라
공유하기 게시글 관리 구독하기Duck9s''자료구조+알고리즘' 카테고리의 다른 글가장 긴 증가하는 부분 수열 (0)2022.09.02플로이드-워셜 (0)2022.06.03cmp_to_key / 커스텀 정렬 (0)2022.05.30이진 탐색 (0)2022.05.29정렬 - quick, merge (0)2022.05.29 |