E D R , A S I H C RSS

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 아닌가요? - 임��

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:17
Processing time 0.0040 sec