다익스트라 루프 의 첫 번 째 반복 은 TENT 내 에서 첫 번 째 이 면서 유일 한 노드 인 노드 A 를 선택 한다 . 그 다음 , 노드 A 의 이웃 들 인 노드 들 F 및 G 각각 마다 , 각 노드 는 이 들 의 소스 까지 의 거리 를 업데이트 하 고 노드 A 를 이 들 의 부모 로 한다 . 마지막 으로 이 들 두 노드 는 TENT 우선 순위 큐 에 추가 된다 .