가중치 합으로 놀이기구 최단 경로 파악하죠

오전 10시 정각 입구를 통과하는 순간, 수천 명의 경쟁자가 동시에 쏟아져 들어옵니다. 인기 있는 롤러코스터 앞에는 순식간에 수백 명이 몰려들 것이 뻔합니다. 넓은 테마파크 안에는 타야 할 기구가 너무나 많습니다. 치열한 눈치 싸움이 시작되는 찰나입니다.

우리가 가장 먼저 맞닥뜨리는 문제는 바로 효율적인 이동 순서입니다. 수학적으로 볼 때 우리가 놀이기구를 타러 이동하는 모든 통로는 경로가 됩니다. 이때 중요한 것은 두 지점 사이의 단순한 직선거리가 아닙니다. 놀이공원에 놓인 굽이굽이 휜 길을 따라 직접 걸어야 하는 실제 거리 혹은 그 길을 통과하는 데 걸리는 시간인 가중치를 고려해야 합니다.

결국 놀이공원이라는 공간은 수많은 점과 선, 그리고 그 선 위에 적힌 숫자로 이루어진 하나의 거대한 가중치 그래프가 됩니다. 이렇게 일상의 상황을 수학적 구조로 변환하는 순간, 우리는 단순히 길을 찾는 단계를 넘어 이 수많은 선택지 중 가장 가중치의 합이 적은 최적의 답을 찾아내는 최단 경로 문제의 영역으로 진입합니다.

자 이제 본격적으로 수학동산 정복에 나서볼까요. 스릴로 무장한 다섯 가지의 전설적 놀이기구인 뼈탈곡, 급발진, 구십도, 땅파기, 대롱이가 우리를 기다리고 있습니다. 먼저 화려한 놀이기구의 외형은 잊어버리고 오직 위치를 나타내는 점으로만 표시해봅시다. 그리고 그 사이를 연결하는 길들은 경로라는 이름의 선으로 잇습니다. 여기서 가장 중요한 포인트는 선 위에 적힌 숫자입니다. 놀이기구 사이를 걷는 데 걸리는 실제 시간을 수학의 언어로는 ‘가중치’라고 부릅니다. 이제 우리 앞에는 복잡한 그림 대신 점과 선, 그리고 숫자로 이루어진 완벽한 데이터 설계도가 놓여 있습니다.

이번 미션은 수학동산의 다섯 가지 기구를 모두 정복하는 것입니다. 규칙은 간단합니다. 정문 앞에 있는 뼈탈곡에서 첫 비명을 지르며 시작하고 가장 짜릿한 구십도에서 마지막을 장식하는 것입니다. 그리고 그사이에 있는 급발진과 땅파기, 그리고 대롱이라는 세 가지 기구를 여러분이 원하는 순서대로 자유롭게 방문하면 됩니다.

여러분의 전략에 따라 경로는 수없이 달라질 수 있습니다. 지도에 적힌 이동 시간을 꼼꼼하게 더해보고 비교하며 자신만의 필승 경로를 설계해보세요.

단순히 지금 서 있는 곳에서 가장 가까운 기구부터 찾아가는 것이 정답일까요? 아니면 처음에는 조금 멀리 이동하더라도 결과적으로는 시간을 더 아껴주는 숨겨진 황금 루트가 있을까요? 모든 기구를 한 번씩 거쳐 마지막 구십도에 도착했을 때 그 시간이 가장 짧은 사람만이 수학동산의 진정한 전략가로 인정받을 수 있습니다. 여러분이 찾아낸 가장 효율적인 이동 시간은 총 몇 분인가요?