"데이크스트라 알고리즘"의 두 판 사이의 차이

잔글
위키공용분류 수정; 예쁘게 바꿈
잔글 (위키공용분류 수정; 예쁘게 바꿈)
<!-- # 시험적 거리가 가장 작은 다음 미방문 꼭짓점으로 이동하고 위의 인접 꼭짓점을 계산하고 방문한 상태로 표시하는 단계를 반복한다. ((이 줄은 아래의 내용과 동일하며, 무한루프를 형성하고, 설명이 더 모호합니다)) -->
# 두 꼭짓점 사이의 경로를 찾는 경우: 도착점이 방문한 상태로 표시되면 멈추고 알고리듬을 종료한다.
# 완전 순회 경로를 찾는 경우: ''미방문 집합''에 있는 꼭짓점들의 시험적 거리 중 최솟값이 무한대이면 이는 출발점과 미방문 집합 사이에 연결이 없는 경우이므로 멈추고 알고리즘을 종료한다.
# 아니면 시험적 거리가 가장 작은 다음 미방문 꼭짓점을 새로운 "현재 위치"로 선택하고 3단계로 되돌아간다.
 
 
== 외부 링크 ==
{{위키공용분류|Dijkstra's algorithm}}
* [http://purl.umn.edu/107247 Oral history interview with Edsger W. Dijkstra], [[Charles Babbage Institute]] University of Minnesota, Minneapolis.
* [http://blog.cleancoder.com/uncle-bob/2016/10/26/DijkstrasAlg.html Implementation of Dijkstra's algorithm using TDD], [[Robert Cecil Martin]], The Clean Code Blog

편집

1,171,620