Distance Audit
알고리즘 선택 뒤에는 거리 배열 로그로 검증한다
정답 알고리즘을 골라도 INF, parent, stale 후보, 음수 사이클 로그가 빠지면 디버깅이 어려워집니다.
dist / parent 스냅샷
1
0
2
2
3
3
4
4
5
INF
parent
경로 복원이 필요하면 갱신 순간 부모도 함께 저장합니다.
INF
미도달 노드는 출력 정책을 별도로 정합니다.
overflow
INF + w 계산을 막아 잘못된 음수화를 피합니다.
실패 신호 로그
Dijkstra
pop 거리 > dist[v]
stale skip
Bellman
V번째 완화에서도 dist 감소
cycle
Floyd
dist[i][i] < 0
negative cycle
Common
도달 불가 노드를 0으로 출력하지 않기
policy