길동이는 설을 맞이해서 서울에서 생활하는데 부산에 있는 부모님 댁에 가려고 합니다. 다음과 같이 시간이 주어질때 가장 빨리 부모님 댁에 갈 수 있는 시간은 어떻게 될지 그리고 경로는 어떻게 될지 여러분이 길동이한테 설명을 해 주세요. 문제풀이) 먼저 서울에서 출발을 하는데 서울에서 가장 빨리 갈수 있는 광주를 선택 합니다. 광주에서 빨리 갈 수 있는 대전을 선택 후 대전에서 빨리 갈 수 있는 강릉을 선택후 강릉에서 부산을 선택하는 경로를 생각해 볼 수 있습니다. 이때는 1시간 + 3시간 + 1시간 + 1시간 = 6시간이 걸립니다. 하지만 여기서 가장 빨리 갈 수 있는 방법은 서울에서 대전을 거쳐 강릉-> 부산으로 가는 길이 5시간으로 가장 빠릅니다. 이 것을 찾는 방법으로는 다음과 같이 생각을 해 볼 수..
