64.다음 네트워크에서 출발지 S로부터 도착지 F까지 최단경로의 거리는? (단, 경로별 숫자는 km임)

① 10

정답: O

S→a 2, a→c 2(c까지 4), c→b 2(b까지 6), b→e 2(e까지 8), e→F 2 = 10km — c는 S→c 7보다 a를 거친 4가, F는 d를 거친 13보다 e를 거친 10이 짧다.

② 11

정답: X

S→b→e→F(7 + 2 + 2)로 가면 11이 나온다 — b는 S→a→c→b로 가면 6이다.

③ 12

정답: X

S→a→c→e→F(2 + 2 + 6 + 2)로 c→e 6을 쓰면 12가 나온다 — c→b→e는 4다.

④ 13

정답: X

S→a→c→d→F(2 + 2 + 4 + 5)로 d를 거치면 13이 나온다.

⑤ 14

정답: X

S→a→d→F(2 + 7 + 5)로 가면 14가 나온다.