Machine learningGraph Algorithms
다익스트라 알고리즘
1956년 에츠허르 W. 다익스트라(Edsger W. Dijkstra)가 소개한 다익스트라 알고리즘(Dijkstra's Algorithm)은 단일-시작점 최단 경로 문제(single-source shortest path problem)를 해결하기 위한 컴퓨터 과학의 가장 기본적인 알고리즘 중 하나이다. 이 알고리즘은 가중치가 음이 아닌 간선(edge)을 가진 가중 그래프(weighted graph)에서 시작 정점(vertex)으로부터 다른 모든 정점까지의 최단 경로를 찾는다.
방법 전문 읽기
회원 전용
로그인무료 계정으로 로그인하면 이 섹션을 읽을 수 있습니다.
Method map
The neighbourhood of related methods — select a node to explore.
출처
- Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269-271. DOI: 10.1007/BF01386390 ↗
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8
이 페이지 인용 방법
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/ko/operations-research/dijkstra-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
Compare side by side →