연구활동 가는 길
DFS의 전형적인 문제형식이다. 연결리스트, 인접행렬 두가지방식으로 풀수있는데 코드는 본문 맨아래 서술해놨다. 우선 배열로 목적지와 값을저장한후 가장 작은값이 나올때마다 최종값(lv)을 변경하는방법인 연결리스트는 아래와같다.1 => 2 (0+47) , 2=>4 (47+57) , 4=> 6 (104+27) , 6=>7 (131+40) 목적지 도달 => lv = 171인접 행렬의 경우 모든 목적지를 탐색한다. 시간의 소모가 크지만 구현하기 쉽다.배열의 크기는 최대 10x10이며 출발지,목적지에 따른 값만 넣어주면된다.1 =>1 (값없음) , 1=>2 (0+47) , 2=>1 (47) , 2=>2 (47) , 2=>3 (47) , 2=>4 (47+57) , 4=>1 (104) ... #define ..
