|
탐색 |\\n\");
printf(\"\\t\\t\\t| 3) 데이터 삭제 |\\n\");
printf(\"\\t\\t\\t| 4) 테이블 현황 보기 |\\n\");
printf(\"\\t\\t\\t| 5) 프로그램 종료 |\\n\");
printf(\"\\t\\t\
|
|
|
출력하여 출발지 도착지에 대한 각 라우터별 비용결과를 출력하도록 하였다.
4. 역할분담
조원
역할
5. 참고문헌
[1] TCP/IP Protocol sutie 3e by Forouzan
[2] TCP/IP 완벽 가이드
[3] TCP/IP 라우팅[I]
[4] 명품 C언어 프로그래밍
[5] 혼자연구하는 C/C++
|
|
|
알고리즘
/* 사용된 변수
Finished : 삭제가 완료되었음을 나타내는 flag
Tempnode : 재분배를 위해 사용되는 정상 노드보다 큰 노드
Sibling : 인접 형제 노드
D-key : B-트리에서 삭제될 키
*/
search tree for D-key forming stack of node addresses;
if (D-key is not in termina
|
|
|
sit_mark[w]==0)
dfs(v, visit_mark, t);
}
(2) 너비우선 검색방식(BFS:Breadth First Search)
너비우선 검색방식의 원리
- 시작 정점을 선정
- 해당 점점과 연결된 정점 모드를 방문
- 선택되지 않은 인접한 정점을 계속 방문
- 모든 정점을 방문하면 종료
* 큐의
|
|
|
|
안녕하세요 컴퓨터공학과에 재학중인 학생이고
DFS(깊이우선탐색)알고리즘입니다.
미로탐색 길찾기 알고리즘이기도하구요.
미로문제를 예로 프로그래밍했습니다.
소스보기 편하게 정리해 두었습니다
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTICES 8
#define FALSE 0
#define TRUE 1
typedef struct node *node_point;
typedef struct node
);
|
|
|
탐색 알고리즘은 책에 있는 내용을 공부하고 나서 약간의 변형을 해서 썼습니다.
클래스의 개념이 아직 확실히 잡히지 않았지만 앞으로 나오는 과제를 충실히 수행해 나갈 것을 마음먹은 이상 열심히 공부할 것입니다. 1. 문제개요
2.
|
|
|
알고리즘
- 이 알고리즘이 점검하는 노드의 수
: 즉 최악의 경우 각 노드가 2개의 child 노드를 가지기 때문이다.
- 전략
깊이 우선순위로 각 노드를 방문하여 다음을 수행:
a. 그 노드의 profit 와 weight를 계산
b. 그 노드의 bound를 계산
c. (weight<W)
|
|
|
. 대기손님이라고 하는 Queue에 우리가 들어가게 되는 것이다. 또한 너비 우선 탐색 알고리즘에도 사용이 된다.
4. 참고문헌
1. 조행래, 자료구조, KOCW, 2015
2. 자료구조 교안 목 차
1. 스택
2. 큐
3. 사례
1) 스택
2) 큐
4. 참고문헌
|
|
|
알고리즘 편향과 윤리적 쟁점
라. 일자리 대체에 따른 고용 불안정
4. 분야별 활용 사례
(1) 교육 분야
(2) 마케팅·광고 분야
(3) IT 및 소프트웨어 개발 분야
(4) 언론·미디어 분야
(5) 디자인 및 크리에이티브 분야
(6) 고객 서비스 분야
|
|
메뉴펼치기
