"최단경로알고리즘"의 검색결과 입니다.

기간
- 전체
- 3개월
- 6개월
- 1년
- 2년
- 3년
- 5년
직접입력

적용
연관순
- 연관순
- 최신순
영역
- 전체
- 제목
- 본문
- 태그
페이지 수
- 전체페이지
- 1 페이지 ~ 5 페이지
- 6 페이지 ~ 10 페이지
- 직접입력 페이지 ~ 페이지 적용
확장자
- 전체
- 한글
- PDF
- MS워드
- MS엑셀
- MS파워포인트
- 압축파일
- 기타
할인자료 보기

연관검색어

인공지능 A 알고리즘 알고리즘 라우팅 dijkstra algorithm c언어 다익스트라 방통대 알고리즘

바로가기

방송통신대 - 2025 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료

판매자 표지는 다운로드시 포함되지 않습니다.

"최단경로알고리즘" 검색결과 121-140 / 474건

자료구조 종류와 각 종류를 설명하시오. 서론

구조 등 다양한 실제 문제를 그래프로 표현할 수 있다. 그래프 알고리즘은 최단 경로 탐색, 네트워크 플로우, 깊이 우선 탐색(DFS), 너비 우선 탐색(BFS) 등 다양한 문제 ... , 경로 탐색, 최단 경로 문제 등 다양한 분야에서 활용된다.해시 테이블 (Hash Table)해시 테이블은 키(Key)와 값(Value)을 연결하여 데이터를 저장하는 자료구조 ... 알고리즘자료구조 종류와 각 종류를 설명하시오.서론데이터 처리와 관리를 위해 필수적인 요소 중 하나가 바로 "자료구조"이다. 자료구조는 데이터의 조직화와 저장 방법을 정의하며, 이

리포트 | 7페이지 | 3,000원 | 등록일 2024.07.23

다운로드 장바구니
모두의 인공지능 레포트

페로몬의 영향이 줄어서 외곽으로 도는 개미들이 더 많아졌기 때문이며, 검은 선처럼 보이는 부분이 새로 생성된 최단 경로에 근접하는 길이다. 검은 선처럼 보이는 것은 개미들이 군집 ... 을 나타내는지 2줄 이내로 설명하시오.가운데 위아래로 있는 벽돌(장애물)을 사이에 두고, 개미집에서 노란색인 먹이를 왼쪽 식을 토대로 개미들이 먹이를 어떻게, 어떤 경로로 실 ... 어 나르는지를 보는 shortest path 알고리즘 그림이다.2) 검은 선처럼 보이는 부분이 어떻게 생성되는지 5줄 이내로 설명하시오.초록색 부분에서는 움직임이 느려지기 때문에 점차

리포트 | 2페이지 | 1,500원 | 등록일 2020.10.09 | 수정일 2022.10.16

다운로드 장바구니
판매자 표지

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

다. 언덕오르기 탐색은 최단 경로를 보장해주지는 않으며, 국부최대가 존재할 수 있다. 현재 노드에서 확장할 수 있는 이웃 노드들 중 휴리스틱 평가 값이 좋은 것 하나만을 선택해 확장 ... 되었으며 게임 개발에서 효율적인 경로 찾기로 자주 사용된다. A*는 공간의 특정 상태에서 인접한 상태를 조사하여 시작 상태에서 목표 상태까지 가장 저렴한 경로를 찾는 알고리즘이다. A ... 한다.경로 탐색 문제는 학문 분야뿐만 아니라 실생활 분야에서도 많은 사람들이 연구 대상이 되어 왔다. 보다 빠른 시간 내에 최적의 경로를 제시하기 위해 많은 알고리즘이 적용되어 왔으며

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

다운로드 장바구니
판매자 표지

수학동아리 운영계획서

? 위상수학7배신할까? 말까? 게임 이론8총알 배송 가능? 최단 경로 알고리즘9우리 동네 보도블럭을 디자인해보자, 테셀레이션의 원리10인터넷 보안 암호는 과연 안전할까? 소수의 성질11

리포트 | 1페이지 | 2,000원 | 등록일 2023.03.17

다운로드 장바구니
알고리즘 기초 홍릉과학 출판사 4장 솔루션

5에서 다른 정점을 거쳐서 갔을 때 직접 가는 경우보다 짧은 경로는 없다.13. 다익스트라 알고리즘을 사용하여 연습문제 2의 그래프에서 마디 v4에서 다른 모든 마디로 가는 최단 ... 는 그래프에서 마디 v5에서 다른 모든 마디로 가는 최단 경로를 구하시오. 그리고 수행되는 절차를 단계별로 보이시오.12345610INF725090352INF ... }4123567891001749181025233719정점 v4에서 다른 모든 마디로 가는 최단 경로는 아래와 같다.412356789100174918102523371919. 다음 작업과 작업시간을 가지고 4.3.1절에 있

리포트 | 13페이지 | 1,000원 | 등록일 2021.03.01

다운로드 장바구니
방통대 컴퓨터과학과 1학기 기말 알고리즘 과제

할 때마다 바로 사용한다.39. 다음 중 동적 프로그래밍 방법을 적용한 알고리즘은?(2018기말)(3장 69p)① 모든 정점 간의 최단 경로 구하는 알고리즘② 합병 정렬③ 최솟값 ... 값으로 조정한다.① 크루스칼 알고리즘 ② 플로이드 알고리즘③ 데이크스트라 알고리즘 ④ 프림 알고리즘정답 : 3번해설 : 두 정점간의 최단경로를 구하는 대표적인 알고리즘으로 특정한 ... 하나의 정점을 출발점으로 지정하여 다른 모든 정점으로의 최단 경로를 구하는 알고리즘이다.61. 다음 중 욕심쟁이 방법으로 해결 가능한 문제는?(2019대체)(4장 124p)① 음

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

다운로드 장바구니
c언어로 쉽게 풀어쓴 자료구조 개정3판 11장 연습문제

바꾸어준다.src부터 최단 경로일 때 v는 path에 속하고, 이 경로는 최종 경로인데, 최단경로가 아니면 path에 속할 수 없다.5. 다음의 방향그래프에서 정점 0에서 다른 ... 모든 정점까지의 최단경로의 길이를 구하여라. 본문에서와 같이 다음의 표에 각 단계에서의 distance 배열과 값과 선택된 정점들을 나타내어라.단계선택된 정점Found 배열 ... ){degree++;node = node->link;}return edges;}}8. 최단 경로 함수를 최단 경로의 길이 뿐만 아니라 그 경로까지 출력할 수 있도록 수정하라.int

시험자료 | 10페이지 | 2,000원 | 등록일 2020.12.19

다운로드 장바구니
방송대 컴퓨터과학과 인공지능 중간평가(28점)

)에서 목표점(G)까지 가는 최단 경로를 구하는 그래프 탐색 알고리즘 중 하나이다. 주요 개념은 다음과 같다.? 비용이 최소가 되는 지점을 우선 탐색? 휴리스틱 추정값 사용(가능 ... :__________________________________________________________________________________○ 과제유형 : ( 공통 ) 형○ 과 제 명 :8퍼즐 문제를 A* 알고리즘으로 풀이하려고 한다. 은 풀이할 문제이 ... 한다. 예를 들어 는 빈 칸을 우측으로 두 칸 움직이는 연산자를 적용한 결과이다. 두 유형의 연산자 모두 1회의 이동으로 계산한다. 8퍼즐 문제 두 칸 이동 연산자(가) A* 알고리즘

방송통신대 | 2페이지 | 4,500원 | 등록일 2021.01.02

다운로드 장바구니
8퍼즐 문제를 A스타 알고리즘으로 풀이하려고 한다.

)까지 도달하는 데 최적(최단)의 경로를 찾아주는 탐색 알고리즘이다.최적의 탐색 경로를 찾기 위해서는 출발노드에서 현재까지의 진행된 경로비용과현재부터 경험적 지식을 토대로 도착점 ... 에 이르는 예측 경로 비용의 합을 평가값으로 최적의 노드를 선택 가능하며, 이를 위해서는 평가함수f(n)가 정의되어야 한다.A* 알고리즘의 특징을 살펴보면,① A*알고리즘은 출발점 ... 를 정의하라.① 평가함수 정의- 최적의 경로를 찾는 A*알고리즘의 평가함수는 휴리스틱을 적용하며,휴리스틱 평가함수는 현재 노드부터 목표 노드에 이르기까지 최적의 경로의비용을 예측하는 것

방송통신대 | 4페이지 | 9,500원 | 등록일 2020.12.23

다운로드 장바구니
경영과학과제

STEP 2 프로젝트 소개 COVID-19 삶의 패턴 변화 - 소비 온라인 쇼핑을 이용한 택배 서비스 택배기사의 최단거리STEP 2 프로젝트 소개STEP 2 프로젝트 소개 외판원 ... 문제 (Traveling Salesman Problem) 한 명의 외판원이 최단시간에 주어진 고객들을 정확하게 한번씩 방문하고 다시 출발점으로 돌아오는 경로를 찾는 문제 조건 1 ... 를 방문하여 처음 출발지로 돌아와야 한다 .STEP 2 프로젝트 방향 1 차 : 주제선정 및 사용할 알고리즘 선택 2 차 : 프로그램 코딩 및 구현 - 사용할 알고리즘이 적절하게 상황

리포트 | 4페이지 | 2,500원 | 등록일 2020.12.09

다운로드 장바구니
인공지능 2025년 1학기 방송통신대 중간과제물)A스타 알고리즘의 탐색 방법의 개념 평가함수 특성 등에 대하여 설명하라 탐색트리를 구하고 각각의 노드에 평가함수의 계산식 및 노드 확장 순서 네 개의 연산자 추가 등

hat{h} (n)을 사용함으로써 균일비용 탐색을 한 경우보다 탐색과정이 효율적이다. 이상의 내용을 바탕으로 A* 알고리즘으로 최단경로를 탐색할 수 있다. (나) 의 8-퍼즐 ... 이 가능해진다. 경험적 탐색에는 언덕오르기 탐색, 최적우선 탐색, A* 알고리즘 등이 있다. A* 알고리즘은 출발노드로부터 목표노드까지의 최적경로를 탐색하는 알고리즘이다. 최적우선 ... } (n)은 f(n)에 근접할 것이다. 그리고 언제나 hat{h} (n)을 h(n)보다 큰 값으로 예측하지 않는다면 A* 알고리즘은 최소 비용 경로를 반환하는 것을 보장한다. 또한 함수

방송통신대 | 7페이지 | 25,000원 | 등록일 2025.03.10 | 수정일 2025.04.12

다운로드 장바구니
[방송통신대학교] 알고리즘 출석수업대체과제물

정점 간 최단경로를 구하는 문제이다.? 특징 : 플로이드 알고리즘이란 간선의 인접행렬 표현을 활용하여 경유할 수 있는 정점범위를 1부터LEFT | V RIGHT |인 경로 까지 단계 ... 적으로 범위를 늘려 최단 경로를 구하는 알고리즘이다. 이는 가중치의 합이 음수인 사이클이 없는 경우 에 적용 가능하다.? 성능 : O(LEFT | V RIGHT | ^{3 ... 해두면 최소비용(편집 거리)에 해당하는 실제 편집 연산을 구할 수 있다.? 성능 : O(nm)④ 모든 정점 간의 최단경로 : 가중방향 그래프 G=(V, E)에서 모든 조합의 두

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

다운로드 장바구니
경영정보시스템 ) 본인이 사용하고 있는 택배시스템(한진택배, UPS, DHL 등)의 화물추적시스템(트래킹서비스)은 어떤 정보기술을 사용하고 있는가 이러한 기술은 택배시스템 기업에게 어떤 비즈니스 전략과 관련되어 이점을 제공

는가? 그리고 만약 화물추적시스템이 존재하지 않는다면 어떤 일이 발생하는가?목차1. 서론2. 본론1) 화물추적 시스템 구조2) 실시간 위치추적 알고리즘3) 기업에게 제공하는 이점3. 결론4 ... 궁금증을 해소할 수 있도록 화물수송업체는 고객에게 실시간 화물의 위치를 제공할 필요가 있다.그리고 화물수송에 있어서 중요한 것은 최적의 운송경로를 파악하여 빠른 시일에 수송 ... 을 완료토록 하는 것이다. 운송되는 도로와 주변 환경이 고정되어 있지 않고 개발 등으로 변화할 수 있기에 화물수송업체는 수송을 위한 최적의 운송경로를 파악하는 기술을 활용하는 것이 필요

리포트 | 6페이지 | 5,000원 | 등록일 2024.11.19

다운로드 장바구니
판매자 표지

(A+, 만점취득) 방송통신대학교 컴퓨터과학과 인공지능

’은깊도달하는 최단길이 경로를 찾을 수 있지만, 단 너비가 만들어지는 만큼많은 노드가 생성되므로 자원과 시간이 많이 든다는 단점이 있다.다음으로‘맹목적 탐색’에서의‘균일비용 탐색’이란 ... ’은 최소 비용 경로를 탐색하기 위한 탐색 방법중 하나로‘A* 알고리즘’에서의 평가함수는 출발노드(S)에서부터 현재 상태를 나타내는 노드(N)까지의 경로비용인 g(n)과 현재 상태 ... 를 나타내는 노드(N)에서부터 목표(G)까지 가는데드는 예측 경로 비용인{hat{h}}(n) 으로 정의된다. 그래서‘A* 알고리즘’에서의 평가함수는{hat{f}}(n) = g(n)

방송통신대 | 10페이지 | 5,000원 | 등록일 2023.10.09 | 수정일 2023.11.30

다운로드 장바구니
방향그래프의 점대점 최단경로 탐색 알로리즘 (A point-to-point shortest path search algorithm for digraph)

한국지능시스템학회 이상운

논문 | 8페이지 | 무료 | 등록일 2025.04.21 | 수정일 2025.05.13

다운로드
판매자 표지

(방송통신대 인공지능 중간과제물)A스타 알고리즘의 주요 개념, 평가함수, 최소비용 탐색을 할 수 있기 위한 조건에 대하여 설명하고 균일비용 탐색이나 언덕오르기 탐색과 어떠한 점에서 차이가 있는지 설명하라 등

하는 도로망과 거리이다. a에서 출발하여 h에 도착하기 위한 경로를 탐색하는 문제를 풀이하려고 한다. [그림2]는 각 도시와 목적지 도시인 h 사이의 직선거리이다.(가) A* 알고리즘 ... 을 이용하여 최단길이 경로를 구하는 과정을 보여주는 탐색트리를 구하라. 평가함수는 [그림2]를 예측비용으로 하여 정의하고, 탐색 트리의 각 노드에는 확장되는 순번과 평가함수 값 ... * 알고리즘은 출발노드로부터 목표노드까지의 최적경로를 탐색하는 알고리즘이다. 최적우선 탐색에서는 오직 목표 노드와의 차이 h(n)만을 고려한다. 그러나 시작 노드에 멀어지게 되

방송통신대 | 5페이지 | 20,000원 | 등록일 2021.09.15 | 수정일 2025.03.10

다운로드 장바구니
판매자 표지

서울과학고등학교 자기소개서

어, ‘수학으로 본 지하철 최단 경로 알고리즘’을 주제로 직접 코딩을 통해 다익스트라 알고리즘을 구현하고, 최단 경로 계산 모형을 만들어보기도 했습니다. 이 활동을 통해 수학이 추상적인

자기소개서 | 2페이지 | 3,000원 | 등록일 2025.05.26 | 수정일 2025.05.27

다운로드 장바구니
판매자 표지

본인이 경험한 창의적 문제해결 사례를, 창의적 문제해결 4단계를 적용하여 설명하시오.

습니다. 이 문제는 한 정점에서 출발하여 다른 모든 정점을 한 번씩만 지나가면서 다시 출발점으로 돌아오는 최단 경로를 찾는 문제였습니다. 이 문제는 NP-하드 문제로 알려져 있어서, 정확 ... 은 이러한 창의적 문제해결 능력을 갖추기 위해 다양한 경험을 쌓아왔다. 그 중에서도 특히 알고리즘 분야에서 문제를 해결한 경험이 있다. 이 문제해결 과정에서는 창의적 문제해결 4단계 ... 하고, 알고리즘 분야의 논문들을 조사하였습니다. 그리고 문제를 더욱 명확하게 이해하기 위해 그래프를 그려보았습니다.아이디어 도출: 문제를 다양한 관점에서 생각하고, 알고리즘 분야

리포트 | 3페이지 | 1,500원 | 등록일 2023.05.08

다운로드 장바구니
판매자 표지

방통대 알고리즘 출석과제물

다. 플로이드 알고리즘은 모든 정점의 구분에 따라 최단 경로를 발견하는 방법이다. 저울 문제는 물체 무게 m을 n개의 추를 이용하여 양팔 저울로 계측 가능성을 확인하는 문제이다.욕심쟁이 ... 에는 피보나치 수열, 연쇄 행렬 곱셈 문제, 스트링 편집 거리 문제, 모든 정점 간의 최단 경로 (플로이드), 저울 문제 등 이 있다.피보나치 수열은 해당하는 분류의 0, 1, 또는 2이상 ... 출석수업 과제물(평가결과물) 표지(온라인제출용)교과목명 : 알고리즘학 번 :성 명 :연 락 처

방송통신대 | 12페이지 | 4,500원 | 등록일 2024.01.29

다운로드 장바구니
판매자 표지

[2022년 2학기 방송통신대 인공지능 과제] 상태공간 탐색에 의한 문제풀이 방식에 대한 다음 질문에 답하라. (가) 맹목적 탐색과 경험적 탐색의 개념을 설명하라. A star 알고리즘을 이용하여 다음 미로의 입구((0, 0) 위치)에서 출발하여 출구((4, 4) 위치)로 나오는 이동 거리가 가장 짧은 경로를 탐색하려고 한다.

하라.(가) 맹목적 탐색과 경험적 탐색의 개념을 설명하라.(나) 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수에 대하여 설명하라.(2) (20점)A* 알고리즘을 이용 ... 적으로 정의된 전체상태공간 트리의 하위 트리를 형성한다. 이러한 하위 트리를 탐색 트리라고 한다. 해가 존재하는 경우 출발 노드에서 목표 노드까지의 최단 경로 길이, 즉 연산자 적용 횟수 ... 한다. 그리고 다시 목표에 연결될 가능성이 가장 높은 노드를 찾아 최적우선탐색을 계속한다.(나) 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수에 대하여 설명하라.경로비용

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

다운로드 장바구니

이전10개 2 3 4 5 678 9 10 11 다음10개

파워링크

신청하기