아래 에서 는 공지 의 다익스트라 알고리즘 을 기술 하 고 , 또한 이 알고리즘 이 다수 의 동일 코스트 경로 들 을 찾아낼 때 타이 브레이크 를 수행 하 도록 어떻게 변형 될 수 있 는지 를 기술 한다 . 다익스트라 알고리즘 은 가장 일반 적 으로 사용 되 는 최단 경로 탐색 알고리즘 중 하나 이 므로 이 알고리즘 이 본 명세서 에 기술 된다 . 그러나 , 다른 알고리즘 도 동일 하 게 사용 될 수 있 음 을 인식 할 것 이 다 . 초기 화 단계 에서 는 소스 노드 그 자체 를 제외 한 각 노드 의 거리 를 무한대 로 설정 한다 . 소스 노드 의 거리 는 제로 로 설정 되 며 그 의 부모 는 트리 의 루트 이 므로 널 ( Null ) 로 설정 된다 . 계산 시작 시 에 , 우선 순위 큐 는 소스 노드 만 을 포함 한다 . 알고리즘 이 진행 됨 에 따라 , 소스 노드 와 노드 들 사이 에서 경로 를 찾아낼 때 우선 순위 에 그 노드 들 이 추가 된다 . 노드 들 사이 에서 최단 경로 를 찾아낸 후 소스 노드 에서 거리 가 증가 하 는 순서 로 우선 순위 큐 에서 그 노드 들 이 인출 된다 ( pulled out ) . 이 알고리즘 은 소스 노드 에서 판독 가능 한 노드 들 이 모두 우선 순위 큐 를 통해 순환 될 때 종료 한다 . 우선 순위 큐 ( TENT ) 가 빈 상태 가 아닌 동안 , 이 알고리즘 은 아래 의 단계 들 을 수행 한다 .