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

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

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

연관검색어

인공지능 알고리즘 A*알고리즘 ospf dijkstra algorithm 방통대 알고리즘

바로가기

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

다운로드 장바구니
인공지능 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

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

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

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

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

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

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

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

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

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

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

(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

다운로드 장바구니
정보영재학생의 최단경로 탐색 과정 분석 (An Analysis on Shortest Path Search Process of Gifted Student in Information)

한국정보교육학회 강성웅, 김갑수

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

다운로드
판매자 표지

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

자율활동 세특 기재 예시입니다. 개성적이고 참신한 예문 20개가 제시되어 있습니다. 눈코 뜰 새 없이 바쁜 학기 말에 유용하게 사용하시길 바랍니다.

한 자유주제 탐구 발표에서 ‘최단 경로 알고리즘’에 대해 PPT를 사용하여 발표함. 또한 최단 경로 문제에 관해 설명하고 그를 해결하는 방법으로 데이크스트라 알고리즘, 벨만~포드 ... )~(20××.03.02.~20.××.07.15.)에서 고급 수학 I에서 학습한 그래프 이론인 데이크스트라 알고리즘을 보고 본인의 전공 분야와 연관시켜 심화 탐구하여 학급에서 실시 ... 알고리즘, 플로이드~워셜 알고리즘을 설명함. 간단한 그래프를 제시하고 알고리즘마다 해법을 얻어가는 과정을 예로 들어 설명하였으며 의사 코드로 알고리즘을 구현하는 방법에 관해서

리포트 | 8페이지 | 5,000원 | 등록일 2023.06.27

다운로드 장바구니
[방송통신대학교] 알고리즘 기말시험(온라인)

^{3})정답 : ④설명 : 플로이드 알고리즘은 초기화부분과 최단 경로 생성부분으로 구성된다. 초기화줄은 입력 정점의 개수의 제곱에 비례하고, 최단경로 생성 부분(3~7줄)은 삼중 ... 알고리즘의 개념2. 다음 그래프에 대해서 오일러 경로를 찾으려고 한다. 이때 출발점이 되어야 하는 정점은? (2018.출석대체 31번, 교재 4p)① (a) ② (b) ③ (c ... 2020학년도 1학기 기말시험(온라인평가) 제출용?교과목명:알고리즘?학번:?성명:?연락처:?평가유형:과제물형(과제물형, 주관식형, 혼합형 중 해당 유형 표기)?주관식형:※ 주관

Non-Ai HUMAN
| 방송통신대 | 23페이지 | 5,000원 | 등록일 2022.03.01

다운로드 장바구니
방송통신대학교(방통대) 컴퓨터과학과 2020-1학기 이산수학 기말 과제물

을 이용하여 꼭지점 a에서 꼭지점 z까지의최단경로를 구하시오.1. 집합 A에서의 관계 R에 관하여 다음 물음에 답하시오. (배점: 10점)A``=`"{"``1,``2,``3,``4 ... 는다.(2) 해밀턴 사이클이 있는지 확인하고, 있다면 구하시오.- 아래의 해밀턴 경로는 해밀턴 사이클이다.(3) 데이크스트라 알고리즘을 이용하여 꼭지점 a에서 꼭지점 z까지의 ... 여 물음에 답하시오. (배점: 40점)(1) 오일러 투어가 있는지 확인하고, 있다면 구하시오.(2) 해밀턴 사이클이 있는지 확인하고, 있다면 구하시오.(3) 데이크스트라 알고리즘

Non-Ai HUMAN
| 방송통신대 | 5페이지 | 5,000원 | 등록일 2022.02.27 | 수정일 2022.03.03

다운로드 장바구니

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

파워링크

신청하기