|
트리 구조의 디렉터리에 링크를 첨가시키면 그 트리 구조는 파괴되고 일반적 그래프 구조가 생긴다.
그래프 구조를 디렉터리 시스템에 적용하면, 순환(cycle)이 허용되고 그래프 탐색(traversal) 알고리즘도 간단해 짐. (원하는 파일로의 접근이
|
|
|
$(CFLAGS) -c textlcd.c -o textlcd.o
app :
$(CC) -I$(INCLUDEDIR) -o app app.c -lrt
clean :
rm -rf app *.o 목 차
1. 개요
2. 설계
3. 알고리즘 분석
4. 실험 결과
5. 결론 및 토의
부록. 소스와 Makefile
1. app.c
2. gpiobutton.c
3. textlcd.c
4. Makefile
|
|
|
알고리즘이 최소비용 경로를 탐색하는 것을 보장하려면
(조건) 만일 이 언제나 h보다 큰 값으로 예측하지 않는다면 A* 알고리즘은 최소비용경로를 탐색하는 것을 보장한다.
◈ 탐색공간이 트리가 아닌 그래프 형태일 경우 각각의 탐색방법에
|
|
|
알고리즘은 MCF, Rumor Routing, GEAR 등이다. MCF 알고리즘은 비용설정이 완료된 후에는 데이터 전달이 가장 짧은 경로를 이용하여 이루어지므로 대기 시간에서 장점을 가질 수 있고, 멀티캐스트 역시 가능 하므로 노드손실에 대한 강인성을 가진다.
|
|
|
알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구
하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라(강의 3강 30번 슬라
이드 참고).
(다) A* 알고리즘으로 최소시간 경로를 구하
|
|
|
어떻게 변환할 것인가 하는 알고리즘, 즉 프로그램을 기술해야 함
- 중략 - 제1장 기본 개념
제2장 배열과 레코드
제3장 스택과 큐
제4장 연결 리스트
제5장 트리
제6장 그래프
제7장 탐색
제8장 정렬
* 각 장별 출제예상문제 (해설포함) *
|
|
|
어떻게 변환할 것인가 하는 알고리즘, 즉 프로그램을 기술해야 함
- 중략 - 제1장 기본 개념
제2장 배열과 레코드
제3장 스택과 큐
제4장 연결 리스트
제5장 트리
제6장 그래프
제7장 탐색
제8장 정렬
* 각 장별 출제예상문제 (해설포함) *
|
|
|
어떻게 변환할 것인가 하는 알고리즘, 즉 프로그램을 기술해야 함
- 중략 - 제1장 기본 개념
제2장 배열과 레코드
제3장 스택과 큐
제4장 연결 리스트
제5장 트리
제6장 그래프
제7장 탐색
제8장 정렬
* 각 장별 출제예상문제 (해설포함) *
|
|
|
어떻게 변환할 것인가 하는 알고리즘, 즉 프로그램을 기술해야 함
- 중략 - 제1장 기본 개념
제2장 배열과 레코드
제3장 스택과 큐
제4장 연결 리스트
제5장 트리
제6장 그래프
제7장 탐색
제8장 정렬
* 각 장별 출제예상문제 (해설포함) *
|
|
|
어떻게 변환할 것인가 하는 알고리즘, 즉 프로그램을 기술해야 함
- 중략 - 제1장 기본 개념
제2장 배열과 레코드
제3장 스택과 큐
제4장 연결 리스트
제5장 트리
제6장 그래프
제7장 탐색
제8장 정렬
* 각 장별 출제예상문제 (해설포함) *
|
|
메뉴펼치기
