편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
1번째 줄: | 1번째 줄: | ||
==개요== | ==개요== | ||
; Dijkstra algorithm | ; Dijkstra algorithm | ||
; | ;다익스트라 알고리즘 | ||
* 도로 교통망 같은 곳에서 나타날 수 있는 그래프에서 꼭짓점 간의 최단 경로를 찾는 알고리즘 | * 도로 교통망 같은 곳에서 나타날 수 있는 그래프에서 꼭짓점 간의 최단 경로를 찾는 알고리즘 | ||
==같이 보기== | ==같이 보기== | ||
{{z컬럼3| | {{z컬럼3| | ||
* [[플러드 필]] | * [[플러드 필]] | ||
* [[다익스트라]] | |||
* [[A* 알고리즘]] | * [[A* 알고리즘]] | ||
* [[존슨 알고리즘]] | * [[존슨 알고리즘]] | ||
13번째 줄: | 13번째 줄: | ||
* [[유클리드 최단 경로]] | * [[유클리드 최단 경로]] | ||
* [[벨먼-포드 알고리즘]] | * [[벨먼-포드 알고리즘]] | ||
* [[플로이드-워셜 알고리즘]] | * [[플로이드-워셜 알고리즘]] | ||
}} | }} | ||
19번째 줄: | 18번째 줄: | ||
==참고== | ==참고== | ||
* {{위키백과}} | * {{위키백과}} | ||
* {{위키낱말사전}} | |||
* {{다음사전}} | |||
* {{다음백과}} | * {{다음백과}} | ||
* {{네이버사전}} | |||
* {{네이버백과}} | * {{네이버백과}} | ||
* {{나무위키}} | * {{나무위키}} | ||
* {{리브레위키}} | * {{리브레위키}} | ||
[[분류: 그래프 알고리즘]] | [[분류: 그래프 알고리즘]] | ||
[[분류: 조합 최적화]] | [[분류: 조합 최적화]] |