|
신장 트리, 최소 신장 트리의 정의
2) 이 최소 신장 트리를 순회하는 알고리즘인 프림(prim)과 크루스칼(kruskal) 솔린(sollin)알고리즘 중 하나를 선택하여 예제를 작성
1>크루스칼 알고리즘
2>크루스칼 알고리즘
3) 그래프의 실제 응용 예제
|
|
|
알고리즘 구현 함수, 존재하는 패스중 상위 20%는 한가지 패스만 남긴다. */
void Kruscal(unsigned short **, unsigned short **, unsigned short index[][aaa+1][2], int *, int);
/* 생성된 패스를 패스의 cost에따라 오름차순 정렬한다. */
void SortPath(unsigned short **, unsigne
|
|
|
알고리즘(Rendering Algorithm) 개념의 이해......................23
나. 렌더링 기법
(1) Local Illumination.................................................26
(2) Global Illumination................................................27
(3) Ray Tracing..............................
|
|
|
알고리즘이나, 목적지까지의 경로값을 전송하는 것이 아니고, 목적지까지 도달하는데 경유하는 AS의 순서를 전송하므로, 거리값 알고리즘이 가지고 있는 무한 경로값(Counting to infinity)의 단점을 가지고 있지 않다.
참고문헌
○ 김장형·최연성(
|
|
|
Dijkstra[1965]의
parbegin/parend문에서 볼수 있음.
parbegin S₁; S₂; ; Sn parend;
- 각각의 Si는 단일문이고 parbegin과 parend사이에 있는 모든 문들을 병행으로 수행.
(2) 임계구역(critical section) 문제
하나의 프로세스가 임계구역에서 수행중일 때 다른 어떠
|
|
|
알고리즘 정의
3. 정보공학 개발방법론
- 정보공학 방법론(IEM:Information Engineering Methodology)
기업에 필요한 정보와 업무를 총체적이고 체계적이며 효과적으로 파악하여 이를 모형화하고, 빠른 시간 내에 시스템의 형상으로 발전시키기 위해 일련
|
|
|
depth must the tank?
R=3
*/
#include <iostream.h>
#include <math.h>
#define pi 3.14159
double f(double);
void main()
{
double xl, xu, xr, xold, ea ;
int iter=0;
cout << \"Problem 5.16 by Bisection Method\" << \"\\n\";
xl=1;
xu=1.5;//initial guess
xold = 0;
while (iter <= 6
|
|
|
trees.
S. Miscellaneous
*numbers
a hundred 보다 one hundred보다 잘 안쓰인다.
Dozen, hundred ,million에 s를 붙이면 복수개의 의미가 된다.
ex)three dozen bottles
주의 )수의 단위인 hundred, thousand, million, billion, trillion 등은 그 앞에 복수의 수가 붙어도 복수형으로
|
|
|
|
tree(); //트리를 생성하는 함수
void make_table(huf *name, char *code); //트리를 생성한 후 코드 테이블을 만드는 함수
void tree_sort(); //트리 생성시 빈도수 별로 정렬 하는 함수
void search(huf *temp, char buf[], huf *center); //코드 테이블을 만들때 중위 순
|
|
|
1. 조사 동기
21세기에 접어들면서 전
세계적으로 고령화가 되어
가고 있으며, 각종 자연재
해, 인플루엔자 등으로 인
하여 병원을 찾는 일이 잦
아지고 있다. 많은 사람들
이 병원에 방문하면서 병원
감염은 급속히 증가
|
|
메뉴펼치기
