생글생글

학습 길잡이 기타

가중치 합으로 놀이기구 최단 경로 파악하죠 [재미있는 수학]

오전 10시 정각 입구를 통과하는 순간, 수천 명의 경쟁자가 동시에 쏟아져 들어옵니다. 인기 있는 롤러코스터 앞에는 순식간에 수백 명이 몰려들 것이 뻔합니다. 넓은 테마파크 안에는 타야 할 기구가 너무나 많습니다. 치열한 눈치 싸움이 시작되는 찰나입니다.우리가 가장 먼저 맞닥뜨리는 문제는 바로 효율적인 이동 순서입니다. 수학적으로 볼 때 우리가 놀이기구를 타러 이동하는 모든 통로는 경로가 됩니다. 이때 중요한 것은 두 지점 사이의 단순한 직선거리가 아닙니다. 놀이공원에 놓인 굽이굽이 휜 길을 따라 직접 걸어야 하는 실제 거리 혹은 그 길을 통과하는 데 걸리는 시간인 가중치를 고려해야 합니다.결국 놀이공원이라는 공간은 수많은 점과 선, 그리고 그 선 위에 적힌 숫자로 이루어진 하나의 거대한 가중치 그래프가 됩니다. 이렇게 일상의 상황을 수학적 구조로 변환하는 순간, 우리는 단순히 길을 찾는 단계를 넘어 이 수많은 선택지 중 가장 가중치의 합이 적은 최적의 답을 찾아내는 최단 경로 문제의 영역으로 진입합니다.자 이제 본격적으로 수학동산 정복에 나서볼까요. 스릴로 무장한 다섯 가지의 전설적 놀이기구인 뼈탈곡, 급발진, 구십도, 땅파기, 대롱이가 우리를 기다리고 있습니다. 먼저 화려한 놀이기구의 외형은 잊어버리고 오직 위치를 나타내는 점으로만 표시해봅시다. 그리고 그 사이를 연결하는 길들은 경로라는 이름의 선으로 잇습니다. 여기서 가장 중요한 포인트는 선 위에 적힌 숫자입니다. 놀이기구 사이를 걷는 데 걸리는 실제 시간을 수학의 언어로는 ‘가중치’라고 부릅니다. 이제 우리 앞에는 복잡한 그림 대신 점과 선, 그리고 숫자로 이루어진 완벽한 데