(→개요) |
|||
| (같은 사용자의 중간 판 하나는 보이지 않습니다) | |||
| 1번째 줄: | 1번째 줄: | ||
==개요== | ==개요== | ||
; Dijkstra algorithm | ; Dijkstra algorithm | ||
;다익스트라 알고리즘 | ;데이크스트라 알고리즘, 다익스트라 알고리즘 | ||
* 도로 교통망 같은 곳에서 나타날 수 있는 그래프에서 꼭짓점 간의 최단 경로를 찾는 알고리즘 | * 도로 교통망 같은 곳에서 나타날 수 있는 그래프에서 꼭짓점 간의 최단 경로를 찾는 알고리즘 | ||
* 1956년에 [[에츠허르 다익스트라]]가 고안하여 삼 년 뒤에 발표했다 | * 1956년에 [[에츠허르 다익스트라]]가 고안하여 삼 년 뒤에 발표했다 | ||
| 19번째 줄: | 19번째 줄: | ||
==참고== | ==참고== | ||
* {{위키백과}} | * {{위키백과}} | ||
* {{다음백과}} | * {{다음백과}} | ||
* {{네이버백과}} | * {{네이버백과}} | ||
* {{나무위키}} | * {{나무위키}} | ||
2023년 12월 15일 (금) 19:15 기준 최신판
1 개요[ | ]
- Dijkstra algorithm
- 데이크스트라 알고리즘, 다익스트라 알고리즘
- 도로 교통망 같은 곳에서 나타날 수 있는 그래프에서 꼭짓점 간의 최단 경로를 찾는 알고리즘
- 1956년에 에츠허르 다익스트라가 고안하여 삼 년 뒤에 발표했다
2 같이 보기[ | ]
3 참고[ | ]
네이버백과 "데이크스트라 알고리즘"
나무위키 "데이크스트라 알고리즘"
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}