성질을 갖는 경로를 찾는 것이다.
(3) 최단 경로 기법 :
➀ 그리디(Greedy) 알고리즘인 다익스트라(Dijkstra) 알고리즘
➁ 동적계획법(Dynamic Programming)인 플로이드(Floyd) 알고리즘
(4) 최단경로가 사용되는 예 :
➀ GPS를 이용한 네비게이션 시스템
➁ 지하철 노선도 최단경로 검색 시스템
➂ 수송 시스템
이용하여 언제 어디서나 인터넷 접속이 이루어지는 것을 의미한다.
현재 무선 인터넷은 WAP Form,W3C, 마이크로소프트 등을 중심으로 표준화가 활발히 진행되고 있으며 이미 많은 무선 인터넷 서비스가 제공되고 있다. 그 대표적인 것이 일본의 i-mode 서비스로서 현재 가입자가 1,000만명을 넘어서고 있
algorithm)
int gcd(int u, int v)
{
while (u > 0) {
if (u < v) SWAP(u, v);
u = u - v;
}
return v;
}
다음의 프로그램은 알고리즘인가?
[3N + 1 문제]
read N
while (N != 1) {
if (N is even)
N = N / 2;
else
N = 3*N + 1;
}
알고리즘적인 문제 (algorithmic problem)
해답의 정
현 시대는 스마트폰 시대라고 해도 될 만큼 스마트폰에 대한 관심과 소비율이 높아지고 있다. 다양한 기능들을 앞세워 다양한 스마트폰이 출시되고, 스마트폰의 보급률과 사용률은 계속 늘어나고 있는 추세이다. 지하철이나 대중교통을 이용해 이동하는 동안에도 스마트폰에 몰입하고 있는 사람들을
이용할 수 있고, 게임도 할 수 있고, 등등 다양한 일을 모두 처리할 수 있게 된것이다. 그림파일 하나 다운받는데 10분이 걸리고, (전화요금 220원과 함께) 집에서 컴퓨터로 통신을 사용하면 전화가 안 걸리고, 게임 한번 하려면 디스켓 몇 장에다가 게임을 복사해 디스켓을 일일이 갈아끼워가며 했던터라