[9급 국가직 알고리즘 2026년 9번]

다음 방향 그래프에 벨만－포드(Bellman-Ford) 알고리즘을 적용한 후, 각 정점과의 최단 거리 값을 바르게 연결한 것은? (단, 시작 정점은 A 정점이다)

A B C D E F G

1. ①0 1 1 5 －1 －1 3
2. ②0 1 3 5 0 4 3
3. ③0 3 2 2 3 2 6
4. ④0 3 5 5 6 4 7

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)