DFS/BFS 알고리즘에 대해서 조사하시오.

등록일 / 수정일
페이지 / 형식
자료평가
구매가격

2023.08.31 / 2023.08.31
3페이지 / docx (MS워드 2007이상)
평가한 분이 없습니다. (구매금액의 3%지급)
3,000원

다운로드장바구니

Naver로그인

Kakao로그인

최대 20페이지까지 미리보기 서비스를 제공합니다.

자료평가하면 구매금액의 3%지급!

추천 연관자료

본문내용: 1. DFS/BFS 알고리즘에 대해서 조사하시오.
서론
컴퓨터의 발전으로 인해 정치, 공학, 과학, 문화 등 많은 분야에서 데이터들이 증가하고 있다. 특히 트위터, 페이스북, 인스타그램, 카카오톡과 같은 소셜 네트워크 서비스의 대중화로 인해 이들이 쏟아내는 데이터는 급격히 증가하고 있다. 기업들은 이러한 사회 연결 망 분석을 통해 가치가 있는 정보를 추출하여 추천 시스템, 마케팅, 소비 패턴 파악 등 다양한 비즈니스 전략에 활용하고 있다. 이때, 일반적으로 사회 연결망은 그래프로 표현되며 이것은 현재 사회의 모든 정보들이 그래프로 표현된다는 것이기도 하다. 본문에서는 오늘날의 모든 것을 표현할 수 있는 그래프와 그래프를 탐색하는 알고리즘에 대해 살펴볼 것이다.
본론
1. 그래프
그래프는 연결되어 있는 객체간의 관계를 표현할 수 있는 자료구조로 정점과 간선들의 집합으로 구성되는데 G=(V, E)로 표시 한다. V(G)는 그래프G의 정점들의 집합을, E(G)는 그래프 G의 간선들의 집합을 의미한다. 또한 정점의 차수는 그 정점에 부속된 간선들의 수이다. 그래프는 위상 순서, 최단 경로, 작업 네트워크 등에 이용된다.
2. 그래프 표현 방법
2.1 인접 행렬(Adjacency Matrix)
각 정점들 간의 연결을 행렬로 표현한 것이다. 인접 행렬 M은 n x n정방행렬로서 n은 그래프 내의 정점 수이다. 행렬의 (i, j)원소 Aij가 1이면 정점 Vi와 Vj가 인접해 있는 것이고, Aij가 0이면 정점 Vi와 Vj는 인접하지 않은 것이다.
[그림1] 그래프를 인접 행렬로 표현한 모습

자료평가

아직 평가한 내용이 없습니다.

회원 추천자료

네트워크 관리사 요약 및 정리본

조사한다.다. 전송하는 동안 계속적으로 채널을 감시하여 충돌이 발생하는지를 조사한다.라. 충돌이 발생하게 되면, 충돌한 데이터들은 버려지고 데이터를 전송한 장치들에게 재전송을 요구한다.27. AP(Access Point) 중심으로 여러 대의 노드가 연결되어 하나의 무선 네트워크 단위로 형성하는 무선 LAN 방식은?가. Infrastructure 나. Ad-Hoc다. Smart 라. PCMCIA28. DNS Record Type 중 Domain Name을 IP Address로 바꿔주는 레코드는?가. SOA 나. NS다. A 라. CNAME29. Linux 시

그래프 정리 레포트

알고리즘? 사용하는 컴퓨터의 특성과 기억 공간의 크기, 정렬할 자료의 양, 초기 자료의 배열 상태,키 값의 분포 상태, 킷값의 비교, 이동횟수삽입정렬 : 이미 정렬되어 있는 리스트에 새로운 레코드를 앞으로 삽입하면서 비교해가는 방식장점-구현이 간단단점-데이터의 크기에 따라서 효율이 달라진다(첫 원소가 작은 값이면 비교 시간을 줄일수 있다)레코드의 이동이 빈번하게 일어나서 오버헤드 발생 => 셀력션 정렬 극복셀 정렬 : 주어진 입력 파

[경영정보관리] Search technology - 페이스북 그래프서치 사례를 중심으로

BFS와, 루트의 자식 정점 하나를 방문한 다음, 아래로 내려갈 수 있는 곳만큼 내려가다가 내려갈 수 없으면 위로 되돌아오다가 내려갈 수 있을때 다시 즉각 내려가는 DFS방식이 있다. 최소 신장트리는간선들이 가중치를 갖는 그래프에서 가중치의 합이 가장 작은 트리를 의미하는데, 2가지 알고리즘이 있다. 첫째는 프림 알고리즘이다. 집합 S를 공집합에서 시작해서 모든 정점을 포함할 때까지 키워 나간다. 크루스칼 알고리즘은 싸이클을 형성하지 않는

[컴공] 유닉스 명령어 요약

대해서 string1에 있는문자들을 보수로 한다-d string1 내의 문자들과 일치하는 모든 입력문자를 삭제-s 출력되는 string내에 연속해서 나타나는 문자로 string2에 있는 것을1개의 문자로 단축한다tty 사용자의 단말장치 경로명을 출력하는 명령어문법 ttyuucp UNIX system 사이에서 화일들을 송수신하는 명령어문법 uucp options source-files destination fileoptions-c 화일을 송신전에 복사하지 않고 원래의 화일을 그대로 보낸다-C 화일을 송신전에 원화일을 spool-directory

[전산] UNIX 명령어 요약

오늘 본 자료 더보기

오늘 본 자료가 없습니다.

최근 판매 자료

Naver 로그인

Kakao 로그인