Introduction
Coddy의 다익스트라 알고리즘 - 그래프 알고리즘 코스 레슨 — 9개 중 1번째.
그래프 알고리즘 시리즈에 다시 오신 것을 환영합니다! 지금까지 우리의 간선들은 모두 동일했습니다. 이제 간선들은 가중치(비용 또는 거리)를 가지며, 우리는 가장 저렴한 경로를 찾고자 합니다.
데이크스트라 알고리즘(Dijkstra's Algorithm)은 음수가 아닌 간선 가중치를 가진 그래프에서 단일 시작점으로부터 다른 모든 정점까지의 최단 거리를 찾습니다.
가중치 그래프는 n (정점 0부터 n - 1까지)과 edges로 주어지며, edges는 세 개의 값(triples)으로 이루어진 평면 배열 [u0, v0, w0, u1, v1, w1, ...]입니다. 여기서 각 세 개의 값은 가중치가 w인 유향 간선 u -> v를 나타냅니다.
시작해 봅시다!
직접 해보기
이 레슨에는 코드 챌린지가 없습니다.
실력 점검이 레슨에는 짧은 퀴즈가 포함되어 있습니다. 레슨을 시작해 문제를 풀고 진행 상황을 기록하세요.
