샌프란시스코에서 두 지점 사이의 가장 평탄한 길 찾기

개발자가 샌프란시스코의 지형 데이터와 경로 알고리즘을 결합해 임의의 두 지점 사이에서 가장 경사가 완만한 경로를 찾는 도구를 만들었다. OpenStreetMap 도로망에 USGS 고도 데이터를 겹쳐 각 도로 구간의 경사도를 계산하고, 경사도를 가중치로 하는 그래프 탐색으로 최적 경로를 도출하는 방식이다.

자전거를 타거나 힘들게 걷지 않으려는 사람들, 그리고 경로 최적화 문제에 관심 있는 개발자들에게 읽힌다. 공개 데이터로 실제 문제를 푸는 실습 사례이자, Dijkstra나 A* 같은 고전 알고리즘을 지형 정보에 맞게 응용하는 방법을 보여준다.