이런 경우에 그리디로 안 풀리지 않을까?
1. 빨간 경로(A 에서 B로 가는 직선경로를 따라
2. 노란 경로(탐색하면서 B방향을 따라