|
기입하여야 하며, 연결 설정 및 해제는 정상적으로 수행된다고 가정한다.
문제 6. 아래의 네트워크에 Dijkstra 알고리즘을 적용할 경우 라우터 B 및 라우터 E 가 가지게 될 shortest path tree를 각각 그려 보시오.
B를 기준으로
E를 기준으로
|
|
|
tree를 이용한 데이터마이닝 의사결정나무분석 : 고려정보산업
◇ 최종후(1999), 데이터마이닝 : 기능과 사용법, 자유아카데미 Ⅰ. 개요
Ⅱ. 데이터마이닝의 등장 배경
1. 출현배경
2. 국내동향
Ⅲ. 데이터마이닝의 기법
1. 로지스틱 회
|
|
|
알고리즘에 관한 연구, 국민대학교
배동윤(1997), 68000 CPU를 이용한 교육용 System 및 교재 개발, 충남대학교
송한정(2000), 전압제어형 카오스 집적회로의 설계에 관한 연구, 한양대학교
이현철(2004), 수동적 전기특성을 이용한 인체의 신호전달방
|
|
|
알고리즘새로운프로세스가현재실행되고있는프로세스의남은시간보다도더짧은CPU 버스트를가진다면, 선점SJF 알고리즘은이를선점한다. 이계획은최소잔여시간우선(Shortest-Remaining-Time-First (SRTF)) 스케줄링이라고알려져있다.
８) SJF알고리즘은
|
|
|
Tree) 이러한 문제를 해결하기 위해 균형 탐색 트리(balanced search tree)가 사용된다 1. 최대값을 찿는 알고리즘(maximum algorithm)
2. 선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble so
|
|
|
트리
4. 최단 경로 문제
5. 네트워크 흐름 문제
제6장 기하 알고리즘
1. 기본 알고리즘
2. 볼록 외피 문제
3. 교차 문제
4. 범위 탐색 문제
제7장 문자열 탐색 알고리즘
1. 유한 오토마타의 이용
2. KMP 알고리즘 (Knuth-Morris-Pratt Algorithm)
3. Th
|
|
|
트리
4. 최단 경로 문제
5. 네트워크 흐름 문제
제6장 기하 알고리즘
1. 기본 알고리즘
2. 볼록 외피 문제
3. 교차 문제
4. 범위 탐색 문제
제7장 문자열 탐색 알고리즘
1. 유한 오토마타의 이용
2. KMP 알고리즘 (Knuth-Morris-Pratt Algorithm)
3. Th
|
|
|
First) 알고리즘을 이용해 전 경로를 재계산한다.
OSPF 컨버전스에 영향을 주는 요소는 장애 감지와 경로 재계산이다. OSPF는 2가지 방식으로 장애를 감지한다. 첫째는 인터페이스의 상태 변화이고 두번째는 Dead Timer라 부르는 시간 내에 이웃 라우
|
|
|
First Come First Served)
프로그램하기 쉬움.
공평성이 유지.
적은 부하에 적합.
탐색 패턴을 최적화 하려하는 패턴이 없음.
오버헤드가 커지면 응답 시간이 길어짐.
SSTF
(Shortest Seek Time First)
FCFS보다 처리량이 많고 평균 응답 시간이 짧음.
일괄처리
|
|
|
d 2
c f 6
c g 4
d e 4
d f 5
출력은 minimim spanning tree 의 노드와 가중치를 표시하게 된다. 예를 들어 위에 그래프는 다음과 같은 스패닝 트리를 가진다.
a---b = 1
b---e = 2
a---c = 3
c---d = 2
d---f = 5
c---g = 4
Kuskal Algorithms 으로 이를 구현하라
|
|
메뉴펼치기
