내려서 목적지까지 가는 시간을 합친 소요시간과 도보를 이용한 최단경로 소요시간을 비교하여 사용자가 즉각적으로 판단하여 선택할 수 있도록 할 것이다.
3. 연구 방법
3.1 조사된 자료의 개선
현재 <서울대학교 관악캠퍼스 내 건물 간 이동 시 경로선택의 최적화 방안> 사전연구에서
경로를 구하는 시간을 최우선 기준으로 삼음
4) 알고리즘의 구현
< 우선순위 탐색법 >
▶ 자료구조 : 우선순위 큐를 사용 (Heap)
※ 우선순위 큐 : 우선순위가 가장 높은 것을 가장 먼저 꺼냄
▶ 알고리즘
① 주변 정점 중의 한 정점 V를 나무 정점으로 만든다.
- 우선순위 큐에 들어있는 주
1. 알고리즘의 정의와 표현
알고리즘이란?
다음의 조건을 만족하는 특정한 일을 수행하는 유한개로 구성된 명령어들의 리스트 입력 : 0개 이상의 외부 자료 입력
출력 : 1개 이상의 자료 출력
명확성(definiteness) : 각 명령어는 분명하고 모호하지 않아야 한다.
유한성(finiteness) : 일정
4-11.dct_type_estimation()(transfrm.c) 각 macroblock단위로 DCT type을 결정한다. 이 함수는 각 field(top/bottom)에서 pixel값들의 평균과 분산을 구해 그 결과를 이용하여 DCT종류를 결정한다. 이때 DCT의 종류를 결정하는 연산은 macroblock단위로 이루어진다. 평균(d)=(E[X1]-E[X1]/128)X(E[X2]-E[X2]/128) d=(sq0-(s0*s0)/128.0)*(sq1-(s1*s1)/128.0);