바로가기
방송통신대 - 2024 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
"dfs 알고리즘" 검색결과 1-20 / 93건
-
-
-
-
DFS/BFS 알고리즘
- category=763448 그래프 탐색 알고리즘: DFS, BFS ... DFS/BFS 알고리즘에 대해서 조사하시오. 서론 컴퓨터의 발전으로 인해 정치, 공학, 과학, 문화 등 많은 분야에서 데이터들이 증가하고 있다. ... 그래프 탐색 알고리즘 3.1 깊이 우선 탐색(Depth First Search) 깊이 우선 탐색(DFS)은 트리나 그래프에서 한 루트로 탐색하다가 최대한 깊숙이 들어가 확인 후 다시
- 리포트 | 3페이지 | 1,000원 | 등록일 2018.04.08
-
-
DFS 알고리즘 - java
- DFS 알고리즘을 java로 구현한 소스코드입니다.
왼쪽 vertex에 선을 초기화 시킨 후 알고리즘을 이용하면
시각화된 것을 볼 수 있습니다.
- 리포트 | 2,000원 | 등록일 2012.04.26
-
-
[알고리즘] BFS, DFS 그래프 탐색 소스코드
- int j = 0; j < col; j++){fscanf(fp, "%s", temp);G[j][i] = atoi(temp);}}fclose(fp);printf("깊이우선탐색n");DFS
- 리포트 | 2,000원 | 등록일 2011.06.22 | 수정일 2017.11.16
-
-
미로생성 및 미로찾기 알고리즘 (C언어 소스, 다익스트라,dijkstra, dfs, 프림,prim,)
- 미로 노드화갈림길을 모두 노드화 시킨 후 DFS를 이용해 노드간 가중치를 구한 뒤 다익스트라 알고리즘을 이용해 경유하는 Node를 결정한다. ... 소요 시간 분석BFS와 프림알고리즘, 다익스트라 알고리즘 등을 이용하여 코딩을 하였지만 입력 크기에 비례 하는 시간이 나오진 않았다.프림 알고리즘은 입력 크기에 비례하여 소요시간이 ... 프림 알고리즘의 아이디어 채택- 한 길에서 다른 노드로 길을 연결하는 프림 알고리즘- 만들어진 MST의 모습이 미로가된다!6.
- 리포트 | 17페이지 | 1,000원 | 등록일 2016.12.17 | 수정일 2017.06.03
-
-
모두의 인공지능 3주차 정리
- 순차 exhaustive(BFS/DFS) - 탐색 속도가 빠르기 때문에 모든 경우를 기계적으로 탐색해보는 것 - 빠짐 없이 찾는 것에도 ‘전략’이 필요하다. → BFS, DFS - ... ▣ 모두의 인공지능 3주차 1, 지금도 유효한, 문제 풀이를 위한 탐색 search 알고리즘을 알아본다. * AlphaGo(알파고)는 신경망을 응용한 탐색 시스템이다. → 알파고하면 ... 따라서 컴퓨터에 지능을 부여하는 것이 ‘휴리스틱 탐색’ 2) 휴리스틱 탐색, A* 알고리즘, 테란의 길찾기 - 산에서 길을 잃었을 때 모든 길을 찾을 거야? 안돼.
- 시험자료 | 4페이지 | 1,500원 | 등록일 2020.05.29
-
-
-
[A+레포트] 검색 알고리즘 유형을 정리하고 이진탐색(검색)알고리즘에 대해 설명하시오.
- 깊이 우선 검색(DFS)과 너비 우선 검색(BFS)은 그래프의 모든 노드를 체계적으로 탐색하여 원하는 값을 찾는 데 사용된다. ... DFS는 노드를 깊게 탐색하는 반면, BFS는 너비를 우선적으로 탐색한다. 이 방법들은 특히 복잡한 네트워크에서 경로를 찾거나 문제를 해결하는 데 유용하다. ... 과목명 알고리즘 과제주제 검색 알고리즘 유형을 정리하고 이진탐색(검색)알고리즘에 대해 설명하시오. 아이디 성명 I.
- 리포트 | 3페이지 | 3,000원 | 등록일 2024.04.19
-
-
인공지능-2023년 1학기-30점
- 같은 맹목적 탐색에 속하는 DFS와 BFS가 각각 Stack과 Queue를 OPEN의 자료구조로 사용하고 그 특성을 이용하여 다음 탐색할 노드를 선택할 때 단순히 후입선출, 선입선출이라는 ... 예를 들면, 단순히 해가 존재하는지만을 알고 싶어하는 경우라면 신속한 알고리즘을, 해에 도달할 수 있는 최소 비용을 알고싶어 하는 경우라면 신속하지 않아도 정확한 결과를 보장하는 알고리즘을 ... 1. 3개 탐색기법 설명 및 특성 비교1) 서론컴퓨터과학에서 탐색 알고리즘은 문제해결에 매우 중요한 역할을 한다.
- 방송통신대 | 11페이지 | 3,000원 | 등록일 2023.07.07
-
-
행정고시(5급공채) 전산직 DS(자료구조) 합격자 서브노트
- 트리일수도, 다른 DFS 트리일수도 있음 ※ Undirected Graph에서의 DFS - Tree Edge와 Back Edge만 존재함 DFS (Depth-First Search ... +1보다 큰 레벨을 가질 수 없음 그래프 (Graph) 311 Kruskal 알고리즘이 최소 비용 신장 트리를 생성함을 증명 - Prim 알고리즘이 최소 비용 신장 트리를 생성함을 ... (0으로 하기도 함) 트리 표현: 리스트 트리 표현: 왼쪽 자식-오른쪽 형제 o 모든 트리를 왼쪽 자식-오른프의 DFS 포레스트: 트리 / 백 / 포워드 / 교차 DFS에서의 간선
- 시험자료 | 40페이지 | 20,000원 | 등록일 2023.03.26 | 수정일 2023.06.07
-
-
모두의 인공지능 전차시(1-13주차) 내용 요약 + 중간 과제 문제, 정답 첨부
- . → BFS, DFS - BFS (너비 우선 탐색, 한 층위에서 넓게 방문), DFS(내려갈 만큼 내려가보는 탐색, 한 방향을 다 뒤져보고 없으면 되돌아 옴) ⇒ 시간상 깊이가 깊어지고 ... 따라서 컴퓨터에 지능을 부여하는 것이 ‘휴리스틱 탐색’ 2) 휴리스틱 탐색, A* 알고리즘, 테란의 길찾기 - 산에서 길을 잃었을 때 모든 길을 찾을 거야? 안돼.
- 시험자료 | 52페이지 | 7,000원 | 등록일 2020.07.23
-
-
c로 배우는 쉬운 자료구조 9장(그래프)
- 정답 : 우선 그래프의 탐색연산에는 DFS(깊이 우선 탐색), BFS(너비 우선 탐색) 이 있다. DFS에서 사용하는 자료구조로는 스택이 있다. ... Prime 알고리즘을 이용하여 최소 비용 신장 트리를 구하시오. 1. 그래프 A에서 시작하므로 A에 부속된 간선중에서 가장 작은 간선 A B를 삽입한다. 2. ... Kruskal 알고리즘 1을 이용하여 최소 비용 신장 트리를 구하시오. E F 11 F G 9 B E 7 C F 6 A C 5 D E 4 A B 3 C G 2 B D 1 1.
- 리포트 | 9페이지 | 5,000원 | 등록일 2022.05.20
-
-
Discrete Mathematics 중간고사 발표자료
- 에서 가능한 멀리 탐색하는 탐색방법 DFS 의 특징 - 재귀 알고리즘의 형태 - 그래프 탐색의 경우 어떤 노드를 방문했었는지 여부를 반드시 검사해야한다 . - 그렇지 않은 경우 무한루프에 ... 4 5 6 3 0 DFS( 깊이 우선 탐색의 과정 ) 루트노드 used Algorithm: DFS Algorithm Problem definition Description of used ... Solution used Algorithm: DFS Algorithm Problem definition Description of used algorithm Solution 1 2
- 리포트 | 28페이지 | 1,000원 | 등록일 2021.12.26
-
-
그래프 탐색 기법 리포트
- Void dfs(int s) /* G = (V, E)가 n개의 정점을 가진 그래프이고 처음에는 False값으로 행렬 visited[n]이 주어졌다고 할 때, 이 알고리즘은 정점 v로부터 ... 깊이 우선 탐색의 알고리즘은 이와 같다. ... visited[w]) dfs(w); } /*dfs*/ 스택 스택이란 리스트의 한쪽 끝에서만 모든 원소들의 삽입과 삭제가 수행되는 제한 조건을 가진 선형 자료 구조로서, 삽입과 삭제가
- 리포트 | 9페이지 | 1,500원 | 등록일 2020.06.19
-
-
알고리즘 정렬 정리
- 자기 자신을 호출하는 순환 알고리즘의 형태를 가지고 있다. 전위 순회를 포함한 다른 형태의 트리 순회는 모두 DFS의 한 종류이다. ... 왼쪽과 오른쪽 서브 트리도 이진 탐색 트리라는 특성이 있다. ④ 깊이 우선 탐색(DFS, Depth-First Search) 깊이 우선 탐색은 루트 노드에서 시작해서 다음 분기로 넘어가기 ... 정렬과 탐색 알고리즘의 종류와 특성 ● 정렬 알고리즘 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다.
- 리포트 | 3페이지 | 1,000원 | 등록일 2020.12.12
-
-
푸본현대생명 IT 개발 최종 합격 자기소개서(자소서)
- 일주일 동안 문자열, 배열부터 DFS 분할정복 까지 다양한 알고리즘을 1달 동안 학습하였고, 이에 따라 은상이라는 결과물을 받았습니다. ... [알고리즘 학습] 알고리즘 학습 동아리에서 매주 참여하여 자료구조와 알고리즘에 대해 토론하고 학습하였습니다. ... 저는 교내 알고리즘 경진대회에서 은상을 수상했던 경험이 있습니다.
- 자기소개서 | 4페이지 | 3,000원 | 등록일 2023.02.15
-
-
[2018 : 방통대 인공지능] 인공지능 과제물
- 문제표현에 대해 설명 하라. - 미로 문제는 상태공간 탐색 중 그래프로 최적해를 구할 수 있다. - 그래프 기법 중 DFS(Depth First Search, 깊이우선탐색)와 BFS ... (다) A* 알고리즘을 적용하여 문제의 해를 구하려고 한다. ... 평가함수를 정의하고, 이에 따른 탐색 트리를 구하라. - 목차 - (가) 상태공간 탐색 (나) 균일비용 탐색 (다) A* 알고리즘 (가) 상태공간 탐색으로 이 문제를 풀이하기 위한
- 방송통신대 | 4페이지 | 3,000원 | 등록일 2019.07.02 | 수정일 2019.10.04
-
-
진동및메카트로닉스 자율주행 실험 보고서
- 하지만 두 정점을 연결하는 간선의 존재여부를 즉시 알 수 있다. (5) 깊이우선 탐색과 너비우선 탐색 깊이 우선 탐색(DDS, Depth-First S트리 순회는 모두 DFS의 한 ... 즉 정리하자면, 그래프 순회의 한 방식인 DFS 는 경로를 탐색할 때, 자기 자신이 온 길을 체크하며, 일단 들어간 길이 있다면 그 길의 모든 곳을 방문할 때 까지 나오지 않는다. ... A* 알고리즘은 휴리스틱 추정값을 통해 알고리즘을 개선할 수 있는데.
- 리포트 | 14페이지 | 3,000원 | 등록일 2020.06.27 | 수정일 2021.03.15
-