(새 문서: ==개요== ; Dijkstra algorithm ;다익스트라 알고리즘 * 도로 교통망 같은 곳에서 나타날 수 있는 그래프에서 꼭짓점 간의 최단 경로를 찾는 알고...) |
(→개요) |
||
| (같은 사용자의 중간 판 7개는 보이지 않습니다) | |||
| 1번째 줄: | 1번째 줄: | ||
==개요== | ==개요== | ||
; Dijkstra algorithm | ; Dijkstra algorithm | ||
;다익스트라 알고리즘 | ;데이크스트라 알고리즘, 다익스트라 알고리즘 | ||
* 도로 교통망 같은 곳에서 나타날 수 있는 그래프에서 꼭짓점 간의 최단 경로를 찾는 알고리즘 | * 도로 교통망 같은 곳에서 나타날 수 있는 그래프에서 꼭짓점 간의 최단 경로를 찾는 알고리즘 | ||
* 1956년에 [[에츠허르 다익스트라]]가 고안하여 삼 년 뒤에 발표했다 | |||
==같이 보기== | ==같이 보기== | ||
* [[ | {{z컬럼3| | ||
* [[벨먼 포드 알고리즘]] | * [[플러드 필]] | ||
* [[A* 알고리즘]] | |||
* [[존슨 알고리즘]] | |||
* [[최장 경로 문제]] | |||
* [[유클리드 최단 경로]] | |||
* [[벨먼-포드 알고리즘]] | |||
* [[에츠허르 다익스트라]] | |||
* [[플로이드-워셜 알고리즘]] | |||
}} | |||
==참고== | ==참고== | ||
* {{위키백과}} | * {{위키백과}} | ||
* {{다음백과}} | * {{다음백과}} | ||
* {{네이버백과}} | * {{네이버백과}} | ||
* {{나무위키}} | * {{나무위키}} | ||
* {{리브레위키}} | * {{리브레위키}} | ||
* https://goldenrabbit.co.kr/2023/11/03/코딩-테스트-합격자-되기-그래프-최단-경로-구하기-❶/ | |||
[[분류: 데이크스트라]] | |||
[[분류: 그래프 알고리즘]] | [[분류: 그래프 알고리즘]] | ||
[[분류: 조합 최적화]] | [[분류: 조합 최적화]] | ||
2023년 12월 15일 (금) 19:15 기준 최신판
1 개요[ | ]
- Dijkstra algorithm
- 데이크스트라 알고리즘, 다익스트라 알고리즘
- 도로 교통망 같은 곳에서 나타날 수 있는 그래프에서 꼭짓점 간의 최단 경로를 찾는 알고리즘
- 1956년에 에츠허르 다익스트라가 고안하여 삼 년 뒤에 발표했다
2 같이 보기[ | ]
3 참고[ | ]
네이버백과 "데이크스트라 알고리즘"
나무위키 "데이크스트라 알고리즘"
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}