최적의 경로 찾기

칼 멩거

Karl Menger, 1902-1985

멩거는 오스트리아 출신의 수학자로, 기하학, 차원 이론, 논리학 등 다양한 분야에서 독창적인 연구를 수행했습니다. 구멍이 숭숭 뚫린 프랙탈 도형인 '멩거 스펀지'를 고안한 것으로도 유명합니다. 특히 1930년에 '우편 배달부 문제(Messenger Problem)'를 제안하며, 여러 지점을 모두 거치는 가장 짧은 경로를 찾는 문제를 처음으로 수학적으로 명확히 정의했습니다. 이는 오늘날 물류와 최적화 이론의 핵심인 '외판원 순회 문제(TSP)' 연구의 시발점이 되었습니다.