2. Quizzzzzzzzzzzzzzzz 기환이는 자신이 캠퍼스에서 길을 잃어버려서 다시 자신의 연구실로 돌아가기로 결심하였습니다. 이때 기환이는 빈칸으로만 움직일수 있으며, 한번움직일때 상하좌우로만 움직일수 있습니다. 기환이가 연구실로 돌아가기위해 필요한 최소 스텝을 리턴하도록 하세요. 길이 없을시에는-1을 리턴하세요. 여기서 필요한 자료구조는 무엇일까요? 정답: 그냥 기환이를 버린다.
21. 3. 최적의 경로 찾기 1) 다익스트라 알고리즘이란? ① 시작점과 연결된 모든 노드에 거리와 시작된 곳 을 알리는 라벨을 임시로 붙인다 ② 임시라벨중최적 거리를 찾는다. ③ 최적 거리의 라벨을 확정 노드로 라벨을 확정한다. ④ 다시 확정된 라벨이 시작점이 되어 확정라벨 외 연결된 모든 노드에 임시 라벨을 붙임 ⑤ 다시 모든 임시 라벨중 최적 거리를 찾는다. ⑥ 위와 같이 되풀이 하며 끝점을 찾는다.