문장의 요약을 좀 더 길게 해줄래?
◎ 다양한 방법으로 목적지까지 친구를 이동해 본다.■ 교실 바닥에 길 모양으로 그림을 그려 교실 내에서 목적지까지 친구를 이동해 본다.■ 지도가 그려진 게임판을 이용하여 목적지까지 친구를 이동해 본다.◎ 목적지까지 친구를 이동해 보고, 사용한 명령어의 개수를 비교해 본다.■ 각자 사용한 명령어의 개수를 비교해 본다.■ 명령어의 개수와 도착 시간과는 어떠한 관계가 있는지 알아본다.읽을거리 다익스트라 알고리즘최단 경로 알고리즘은 우리가 살아가는 데 여러 곳에서 사용되고 있다. 최단 경로를 찾는 알고리즘 중 가장 대표적인 것이 다익스트라(Dijkstra) 알고리즘이다. 간단히 설명하자면, 다익스트라 알고리즘은 하나의 출발점에서 다른 모든 정점까지의 최단 경로를 구하는 방법이다. 이에 대해 자세히 알아보기에 앞서서 바탕이 되는 그래프에 대해 살펴보자.위의 그림에서 원은 정점(定點, 위치가 정해진 점)을 나타내고 원들을 연결하는 선을 간선이라 한다. 말 그대로 정점은 연결의 대상을 나타내고 간선은 두 정점 사이의 연결을 의미한다. 또한 각 선 옆에 숫자가 적혀있는데, 이는 가중치라 한다. 가중치는 간선의 거리나 간선을 이동하는 데 걸리는 시간이라 생각하면 된다. 따라서 위와 같은 그래프를 ‘가중치 그래프’라 한다. 최단 경로 알고리즘은 거리가 긴지 짧은지 알아야 최단 경로를 알 수 있기 때문에 위와 같은 가중치 그래프를 바탕으로 한다.이제 최단 경로를 찾는 기본 원리에 대해 알아보자.
최단 경로를 찾는 알고리즘 중 가장 대표적인 것이 다익스트라(Dijkstra) 알고리즘이다. 최단 경로 알고리즘은 거리가 긴지 짧은지 알아야 최단 경로를 알 수 있기 때문에 위와 같은 가중치 그래프를 바탕으로 한다.