조건 선택
음수 간선, 모든 쌍 요구, 정점 수를 먼저 읽고 알고리즘 후보를 줄입니다.
최단 경로 검토
최단 경로는 알고리즘 선택 뒤 배열 로그 검증
Dijkstra, Bellman-Ford, Floyd-Warshall 중 하나를 고른 뒤에는 거리 배열, 부모 배열, 미도달 노드 해석이 맞는지 확인해야 합니다.
거리 갱신
relax 횟수와 갱신 전후 값을 기록하면 오버플로우와 우선순위 큐 실수를 찾기 쉽습니다.
경로 복원
부모 배열이 필요한 문제는 최단 거리 계산과 함께 갱신 규칙을 정합니다.
negative
음수 간선과 음수 사이클 가능성을 확인합니다.
범위
단일 소스인지 모든 쌍인지 구분합니다.
overflow
INF 더하기와 자료형 범위를 점검합니다.
unreachable
도달 불가 노드 출력 규칙을 확인합니다.