Find Shortest Path

about ¶

가장 빠른 길 찾는 문제

~cpp 
      

              17 18 19 20
            16  6  7  8 21
           15  5  1  2  9 22
            14  4  3  10
             13  12  11

6각형의 모양을 그리면서 1씩 증가하는 숫자들의 모임이다. 임의의 숫자 2개를 입력 햇을때 두 숫자간의 가장 짧은 거리를 구하시오.

ex1) 1,10 을 입력했을경우.. (1,2,10)이 두 숫자간의 가장 짧은 거리.. 고로 3이 되겠지..
ex2) 17,10 을 입력했을경우.. (17,6,1,3,10)-> 5.

이문제를 통해 프로그램의 기술적인 문제는 습득하기 힘들거라고 생각되지만..
자신의 생각을 프로그램으로 어떻게 구현해야 되는가.. 에 대한 훈련으로는 큰 도움이 될것이라고 생각됨..

이거 dijkstra's shortest path algorithm 아닌가요? - 임인택