최단 경로 - 루트 노드가 자신을 가리 키도록 함

Question

링크 된 목록을 사용하여 최단 경로 알고리즘을 구현 중입니다. 알고리즘이 목표를 찾으면 목록을 거꾸로 추적하려고합니다. 루트 노드가 "뿌리 째"를 테스트하는 방법으로 가리 키지 않도록해야하는 이유가 있습니까? 예 : tracebackwards until this.node = parent.node? 이 작업을 수행하는 더 좋은 방법이 있습니까?

Answer 1

개인적으로 루트 노드에는 루트 노드가없고 (루트 노드이며 논리적 부모가 없음) 개인적인 생각이 듭니다. 따라서이 컨텍스트 내에서 루트 노드의 parent.node 값으로 null을 사용하는 것이 좋습니다.

되돌아 와서는 parent.node == null이 될 때까지 반복됩니다.