데이크스트라 알고리즘

1 개요

Dijkstra algorithm

데이크스트라 알고리즘, 다익스트라 알고리즘

• 도로 교통망 같은 곳에서 나타날 수 있는 그래프에서 꼭짓점 간의 최단 경로를 찾는 알고리즘
• 1956년에 에츠허르 다익스트라가 고안하여 삼 년 뒤에 발표했다

2 같이 보기

• 플러드 필
• A* 알고리즘
• 존슨 알고리즘
• 최장 경로 문제
• 유클리드 최단 경로
• 벨먼-포드 알고리즘
• 에츠허르 다익스트라
• 플로이드-워셜 알고리즘

3 참고

• 위키백과 "데이크스트라 알고리즘"
• 다음백과 "데이크스트라 알고리즘"
• 네이버백과 "데이크스트라 알고리즘"
• 나무위키 "데이크스트라 알고리즘"
• 리브레 위키 "데이크스트라 알고리즘"
• https://goldenrabbit.co.kr/2023/11/03/코딩-테스트-합격자-되기-그래프-최단-경로-구하기-❶/