"인접노드" 검색결과 1-20 / 451건

• 

  아래에서 3개 주제를 골라 개념 설명하고 예제를 만들어 설명하시오.

  인접리스트 : 연결 목록 구조인접리스트는 그래프의 각 노드에 연결된 모든 노드의 리스트를 사용하여 그래프의 연결 관계를 표현하는 데이터 구조입니다. ... 인접행렬 : 그래프의 표현인접행렬은 그래프의 노드들 간의 연결 관계를 행렬로 표현한 데이터 구조입니다. ... 특정 노드에 대한 인접 노드의 탐색은 해당 인덱스의 리스트를 순회함으로써 이루어집니다.

  리포트 | 5페이지 | 2,000원 | 등록일 2023.11.06

  다운로드 장바구니
• 

  [2024-1] 방송통신대학교(방통대) 인공지능 중간과제물 평가 30점 만점 받은 리포트

  인접 행렬 등이 있다. ... 간선 정보 저장을 위한 인접행렬 또는 인접리스트와 현재 방문한 지점 정보, 현재 소모한 비용과 같은 추가적인 상태 정보를 포함하는 구조체 등을 이용하면 이 문제를 적절하게 표현하는 ... 이러한 경로찾기 문제에 적용되는 대표적인 알고리즘에는 경험적 탐색 방법인 A* 알고리즘이 있다.상태탐색을 통해 이 문제를 푸는 것은 인접리스트, 인접 행렬, 현재 지점 등을 포함한

  방송통신대 | 4페이지 | 4,000원 | 등록일 2024.05.13

  다운로드 장바구니
• 

  2023 성균관대학교 편입 면접(소프트웨어학과) 전공질문,인성질문+이론

  시작정점부터 인접한 곳을 먼저 방문하고, 멀리 떨어져 있는 곳을 나중에 방문합니다.주로 두 노드 사이의 최단 경로를 찾고 싶을 때 이 방법을 사용합니다. ... 노드부터 먼저 탐색하는 방법입니다. ... 루트노드에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방식입니다.

  자기소개서 | 6페이지 | 3,800원 | 등록일 2023.01.27

  다운로드 장바구니
• 

  인공지능_인공지능의 탐색방법에서 깊이 우선 탐색과 너비 우선 탐색방법의 특징과 장단점을 비교하여 설명하고 경험적 탐색방법 중 1가지 알고리즘을 선택하여 특징과 적용사례를 설명하시오.

  첫째, 처음 시작 노드에서 인접을 한 하나를 선택한다.둘째, 해당 노드를 기준으로 하여 인접한 노드가 없을 때까지 탐색을 한다.마지막으로, 알고리즘 특성 상 노드의 인접한 노드 중에 ... 마지막에 도달을 하면, 이전 노드로 가서 방문을 하지 않은 다음 노드가 있는지 확인을 한다. ... 탐색을 진행할 때마다 스택에 노드정보를 넣으며, 마지막에 도달하였을 경우에 이전 노드 정보를 얻기 위해서 스택에서 마지막에 넣어 놓았던 노드 정보를 얻는다.2) 너비 우선 탐색반면에

  리포트 | 4페이지 | 2,000원 | 등록일 2023.08.03

  다운로드 장바구니
• 

  1. 균일비용 탐색, 언덕오르기 탐색, A 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라. 2. A 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다. 초기상태와 목표상태는 다음 그림과 같다. 연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 개의 연산자를 사용하며, 어떠한 상태의 비용 역시 교재 및 강의에서처럼

  마찬가지로, 경로 찾기 문제에서 상태는 게임 세계에서 유닛이 차지하는 특정 위치로 구성되며, 인접한 상태는 유닛이 한 번에 직접 이동할 수 있는 인접 위치로 구성된다. ... 경로 비용이 최소인 노드를 선택해 확장하기 때문에 선택된 노드가 목표 노드라면 그 경로는 최소비용 경로이다. ... 확장 중인 노드 여러 개를 관리하지는 않으며, 현재 확장 중인 노드만 관리한다.

  방송통신대 | 6페이지 | 10,000원 | 등록일 2023.04.12

  다운로드 장바구니
• 

  이진 탐색 외 인접행렬 , 인접리스트에 대해 설명하시오

  이것은 어떤 값을 의미하는 ‘노드’와 연결 관계를 타나내는 ‘간선’의 관계가 중심이 되는데, 어떤 그래프 내에서 한 노드에서 다른 노드로 가는 간선이 연결돼 있다면 인접행렬에서의 그 ... 바로 여기에서 인접행렬을 구성하기 위한 그래프 하나가 완성된다고 볼 수 있다. 네 명의 사람은 각각 하나의 노드와 같으며, 이들이 만든 화살표는 간선에 해당한다. ... A, B, C, D 각각의 사람은 원한다면 아무도 지목하지 않을 수 있으며, 최대 2명까지 지목할 수 있다.여기서 각각의 참가자는 인접행렬에서와 마찬가지로 노드에 해당하며, 상대방을

  리포트 | 3페이지 | 5,000원 | 등록일 2022.12.23

  다운로드 장바구니
• 

  c로 배우는 쉬운 자료구조 개정3판 8단원 연습문제

  (단, 정점 a는 첫 번째 방문 노드라고 가정한다.)3번 g다음과 같은 인접 리스트로 표현된 그래프에 대해 노드 2를 시작 정점으로 너비 우선 탐색을 수행했을 때 노드방문 순서를 올바르게 ... 위해 순차 자료구조를 이용한다.인접 리스트각 정점에 인접한 정점들을 단순 연결 리스트로 만들어 노드를 통해 정점과 다음 인접 정점을 링크 필드로 연결하기 위해 연결 자료구조를 이용한다.그래프를 ... (단, 시작 노드는 A이다.)3번 (E,F)다음 가중치 그래프에서 최소 비용 신장 트리를 얻기 위해 노드 a에서 시작하여 프림 알고리즘을 적용할 때, 신장 트리의 최소 비용과 세 번째로

  리포트 | 5페이지 | 2,500원 | 등록일 2024.06.27

  다운로드 장바구니
• 

  [방송통신대학교]자료구조_핵심요약노트

  (틀린 내용)두 정점쌍이 간선을 여러 개 가질 수 있는 그래프를 다면 그래프라 합니다. -> 다중 그래프인듯두 정점이 간선으로 연결되었을 때 두 정점이 인접한다고 표현합니다.**** ... ********************************************* 그래프 순회 두 가지 방법* DFS(Depth First Search) : 깊이 우선 탐색스택, 인접 ... 후 (더 이상 방문 할 자손이 없으면) 전 단계 형제를 방문하는 탐색 방법* BFS(Breadth First Search) : 너비 우선 탐색자기와 연결된 곳을 모두 찾아감큐, 인접

  방송통신대 | 27페이지 | 3,000원 | 등록일 2023.04.09

  다운로드 장바구니
• 

  인공지능 ) 균일비용 탐색 알고리즘 ) 언덕오르기 탐색 알고리즘 ) A 알고리즘 ) 알고리즘별 특성 비교 ) 문제 상황 정의 ) 탐색트리

  노드를 방문하고 그중에서 가장 비용이 적게 드는 상태를 선택한 다음 방문하지 않은 상태와 방문한 상태의 인접한 모든 상태에서 다음으로 가장 비용이 적은 상태를 선택하는 것을 반복하여 ... 알고리즘별 특성 비교문제 2(1) 문제 상황 정의(2) 탐색트리문제 1(1) 균일비용 탐색 알고리즘균일비용 탐색(Uniform-Cost Search) 알고리즘이란 시작 상태에서 인접한 ... 다음 후계 노드를 선택할 때는 후계 노드의 평가함수를 계산하여 가장 작은 값을 갖는 노드를 다음으로 확장할 노드로 선택하게 된다.

  리포트 | 4페이지 | 5,000원 | 등록일 2023.08.10

  다운로드 장바구니
• 

  인공지능-2023년 1학기-30점

  다만, BFS는 특성상 출발노드에서 인접한 노드부터 동일한 depth에 있는 노드들을 하나씩 방문하는 방식이므로, 처음 찾는 해가 최단 경로를 갖는 해가 된다.● 확장 노드 선택 기준균일비용 ... 현재 노드 n을 확장한 상태에서 이 노드의 후계노드 n1, n2, …, ni 중 출발노드에서부터의 비용이 최소인 노드를 다음으로 확장하는 것이다. ... 탐색에서는 여러개의 노드들 중 출발노드에서부터의 경로비용이 가장 작은 노드를 탐색한다.

  방송통신대 | 11페이지 | 3,000원 | 등록일 2023.07.07

  다운로드 장바구니
• 

  전남대학교 소프트웨어공학과 편입학 면접 준비 자료 (합격)

  부모노드의 키값이 자식노드의 키값보다 항상 큰 힙을 '최대 힙', 부모노드의 키값이 자식노드의 키값보다 항상 작은 힙을 '최소 힙'이라고 부른다.버블 정렬인접하는 두 개의 원소를 비교해 ... 값보다 작고, 오른쪽 서브 트리에 있는 모든 노드의 데이터는 현재 노드의 값보다 크다해시 테이블해시함수를 사용하여 변환한 값을 index로 삼아 key와 value를 저장하는 자료구조1 ... 그래프 중에서도 사이클이 없으며 루트 노드가 존재하는 것을 트리라고 합니다.객체지향 특징캡슐화, 다형성, 상속, 추상화가 특징입니다.XOR 배타적 논리합 에 대해 설명해보시오둘 중

  자기소개서 | 15페이지 | 3,500원 | 등록일 2023.04.09

  다운로드 장바구니
• 

  [알고리즘] 주변에서(일상) 볼수있는 큐와 스택의 구조 (4가지)

  동작 방식1) 시작 노드부터 인접한 모든 노드를 방문한 후, 다시 그 노드들의인접한 노드를 방문합니다.2) 큐를 사용하여 탐색 순서를 관리합니다. ... .- 너비우선 탐색그래프에서 두 노드 사이의 최단 경로를 찾거나, 특정 조건을 만족하는 노드를 찾을 때 사용되는 탐색 알고리즘입니다.? ... 즉, 먼저 들어온 노드를 먼저 방문합니다.?

  리포트 | 4페이지 | 1,500원 | 등록일 2023.10.04 | 수정일 2023.10.06

  다운로드 장바구니
• 

  입문자 독자를 위한 그래프 탐색 기법에 대한 이해

  이제 3을 방문한다. 1에 인접한 노드는 2와 3이 있었는데 방금 2에 인접한 노드를 모두 방문했기 때문이다. 3에 인접한 노드는 1이 있는데 이미 방문을 했기 때문에 생략한다. ... 그 다음으로는 1과 인접한 가장 작은 노드 번호를 가지면서 아직 방문하지 않은 노드인 2를 방문하고 2와 인접한 노드 중 가장 작고 방문하지 않은 노드는 4가 있다. 4를 방문한 뒤 ... 다시 1로 돌아와 그 다음으로 인접한 노드를 찾아보면 5가 있다. 5에 인접한 노드 중에 방문하지 않았으며 가장 작은 노드는 6이 있다. 0과 5까지 방문했기 때문에 6은 마지막 노드가

  리포트 | 12페이지 | 2,500원 | 등록일 2020.12.22

  다운로드 장바구니
• 

  [A+]A 알고리즘을 설명하고 생활 속의 알고리즘 예를 3가지 작성하세요 인공지능

  : 목적지에 도달하지 않았다면, 선택한 노드에 인접한 노드를 탐색하고 이를 위해 3단계부터 6단계까지의 과정을 반복2) A* 알고리즘의 예시가. ... 노드 선택 및 탐색: 평가 함수가 가장 작은 값을 갖는 노드를 선택하여 탐색을 진행하며. ... 알고리즘 작동방식(1) 출발 노드 설정: 먼저 출발 노드를 설정하며 이 출발 노드에서부터 시작하여 목적지까지의 최적 경로를 찾는다.(2) 휴리스틱 함수 설정: A* 알고리즘은 휴리스틱

  리포트 | 4페이지 | 2,000원 | 등록일 2024.04.17

  다운로드 장바구니
• 

  [방통대] 인공지능 중간시험(온라인평가) 과제물 (2021/2학기) 참고자료

  먼저 출발지에 인접한 노드들을 OpenList에 넣고 평가함수 (Evolution Function)의 f를 구한다. ... 인접한 노드의 평갓값을 모두 조사하기 위해 문제에 따라 탐색 비용이 드는 경우가 발생상태 공간 그래프에서 비효율적인 알고리즘기하급수적으로 메모리 공간이 필요하기 때문에 깊이가 커질수록 ... 노드로부터 경로 비용이 최소인 노드를 선택하여 확장, 탐색 과정에서 어떠한 노드 n을 확장 시켜 m개의 후계 노드가 생성될 때 후계 노드를 ni(i=1,2,...,m) 할 때의 경로

  방송통신대 | 6페이지 | 5,000원 | 등록일 2022.06.07

  다운로드 장바구니
• 

  자료구조 10장 연습문제

  정점의 개수를 n, 간선의 개수는 e인 그래프를 인접 리스트로 표현하였을 경우, 인접 리스트의 상의 총 노드의 개수는? ... 노드가 필요하다. 5. ... 1) e개 2) 2e개 3) n개 4) 2n개답 : 정점의 수가 n개이고 간선의 수가 e개인 무방향 그래프를 표시하기 위해서는 n개의 연결리스트가 필요하고, n개의 헤더노드와 2e개의

  리포트 | 11페이지 | 1,500원 | 등록일 2020.11.11

  다운로드 장바구니
• 

  행정고시(5급공채) 전산직 DS(자료구조) 합격자 서브노트

  각 노드들은 정점 i로부터 인접된 정점을 나타냄- 무방향 그래프: 2e개 노드, 방향 그래프: e개 노드- 필요한 공간:n times log`n ``+`` 2e times (log ... 인접 다중리스트(Adjacency Multilists)- 각 간선에 대해 오직 하나의 노드가 존재하며, 이 노드는 두 리스트에 연결됨mvertex1vertex2link1link2- ... (logn + loge) 크기의 노드 2e개o 네트워크: 가중치 간선을 가진 그래프 (weight 필드를 추가)※ AOE 네트워크, AOV 네트워크o 인접 리스트(Adjacency

  시험자료 | 40페이지 | 20,000원 | 등록일 2023.03.26 | 수정일 2023.06.07

  다운로드 장바구니
• 

  진동및메카트로닉스 자율주행 실험 보고서

  모든 정점(혹은 노드)을 인접 리스트에 저장한다. 즉, 각각의 정점에 인접한 정점들을 리스트로 표시한 것이다. 어떤 노드에 인접한 노드를 쉽게 찾을 수 있다. ... 수도 있다는 말이다.단 인접행렬은 효율성이 조금 떨어지는데, 인접한 노드를 찾기 위해서 모든 노드를 전부 순회해야 하기 때문이다. ... 하지만 간선의 존재여부나 정점의 차수(노드 수)는 정점 차수만큼의 시간이 걸린다.두번째로 인접행렬이다.

  리포트 | 14페이지 | 3,000원 | 등록일 2020.06.27 | 수정일 2021.03.15

  다운로드 장바구니
• 

  그래프 탐색 기법 리포트

  그래프 탐색 기법:깊이 우선 탐색, 넓이 우선 탐색깊이 우선 탐색깊이 우선 탐색(DFS)이란 데이터 검색, 트리 또는 그래프 탐색 방법이다.한 노드에서 다른 인접 노드로 재귀적으로 ... 탐색하고, 끝으로 이동하면 다시 올라와 다음 노드를 검색한다.깊이 우선 탐색은 오직 현 경로상의 노드만을 기억하면 되기 때문에 필요한 저장공간이 비교적 적고 목표노드가 깊은 단계에 ... 너비 우선 탐색은 방문하지 않은 정점이 더 이상 없을 때까지 방문하지 않은 모든 정점에도 적용된다.너비 우선 탐색은 출발 노드에서 목표 노드까지의 최단 길이 경로를 보장 한다는 장점이

  리포트 | 9페이지 | 1,500원 | 등록일 2020.06.19

  다운로드 장바구니
• 

  자료구조 요약정리

  정렬된 목록의 올바른 위치에 삽입하여 정렬을 유지비교해서 크면 비교한 데이터 뒷 자리에 추가, 작으면 비교한 데이터를 뒷 자리로 이동-버블 정렬-정렬 대상 데이터를 정렬하기 위해 인접한 ... 불림[간선]-정점들과의 관계의미-링크라고도 불림-두 정점 사이에 간선이 있으면 두 정점은 인접하다고 함[무방향 그래프]-무방향 간선만 사용-간선을 통해서 양방향으로 갈 수 있음. ... 차수가 0인 경우- 노드만 삭제- 부모 노드와 삭제할 노드와의 링크 필드를 NULL로 지정삭제하려는 노드의 차수가 1인 경우-노드를 삭제하고 삭제할 노드의 자손노드 처리-삭제할 노드의

  리포트 | 7페이지 | 1,000원 | 등록일 2022.06.04

  다운로드 장바구니