"최단경로찾기"의 검색결과 입니다.

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

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

연관검색어

알고리즘 인공지능 방통대 알고리즘 방통대 인공지능 알고리즘 기초 4장 라우팅

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

"최단경로찾기" 검색결과 21-40 / 637건

방송통신대학교 프라임칼리지 AI전공 인공지능 중간과제(만점취득)

→ T 이고 이동횟수는 12이다.너비우선 탐색은 깊이 우선 탐색 대비하여 출발노드에서 목표노드까지 도달하는 최단길이 경로를 찾는데 효과적 임을 알 수 있다.그림입니다.원본 그림 ... )으로 노드를 확장한 상태공간 트리를 나타낸다. 분기점 중 막다른 길은 X로 표기되었다. 탐색결과 최단 길이 경로는 S → 2 → 3 → 6 → 4 → T 이고 이동횟수는 16이다. 그림2 ... (b)는 트리의 레벨 순에 따라 노트를 확장하는 너비 우선 탐색(breadth-first search)의 상태공간 트리를 나타낸다. 탐색결과 최단 길이 경로는 S → 2 → 4

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

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

[자소서][자기소개서][대입][수시][학종] 서강대학교 컴퓨터공학과 자기소개서 1번입니다. 서강대 컴퓨터공학과를 비롯하여, 연세대, 고려대, 한양대, 서울시립대, 경희대 등에 모두 사용가능합니다.

를 느꼈습니다. 개미가 먹이로부터 가장 빠른 길을 찾는다는 내용을 본 후, 직접 코딩을 통해 그것을 확인해보고 싶었습니다. 그래서 동아리 탐구활동 시간에 ‘개미의 최단 거리 ... 알고리즘’이란 주제로 최단 거리 알고리즘에 대해 탐구활동을 진행했습니다.개미의 습성들을 정리해가면서 단순화시켰고 이를 순서도로 나타내며 알고리즘을 설계했습니다. 개미는 먹이를 찾 ... 으면 귀가할 때 페로몬을 뿌리며 자신이 왔던 길을 표시합니다. 페로몬은 휘발성이므로 시간이 지나면 공기 중으로 날아갑니다. 여러 개미가 먹이를 찾고 본인의 경로를 표시하며 귀가할 때

자기소개서 | 2페이지 | 5,000원 | 등록일 2021.11.13

다운로드 장바구니
조선 CAD에서 선박의 Cable 점유율을 기반으로 Cable 경로 및 Overfill 가시화 구현 (The implementation of cable path and overfill visualization based on cable occupancy rate in the Shipbuilding CAD)

한 최단 경로 데이터가 필요하다. 하지만 cable 최단 경로를 찾기 위한 일반적인 방법인 다익스트라 알고리즘을 사용하더라도 최단 경로 내에는 반드시 overfill 구간이 생기게 마련 ... 한 회피경로의 산출과 최단경로 검증이 이루어져 설치 현장에 정확한 정보가 전달됨에 따라 재작업 비율이 감소하여 작업시간이 전체 7,000 시간에서 5,600 시간으로 단축 되었고 추가 ... 이 어렵다. 이를 해결하기 위해 본 논문에서는 3D CAD 상에서 cable 점유율 범위에 따라 cable 경로 색상을 다르게 표현함으로써 시각적으로 overfill 구간과 cable

논문 | 6페이지 | 무료 | 등록일 2025.06.19 | 수정일 2025.06.27

다운로드
판매자 표지

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

그래프의 간선 사이 거리를 나타낸다. 다익스트라 알고리즘을 적용하여 ㅈ어점 A로부터 나머지 정점들까지 최단경로를 찾을 때, 이에 해당하는 정점의 순서는?(단, ∞는 두 정점 간에 해당 ... 를 간선에 나타낸 것이다. 정점 0에서 각 정점 1,2,3,4,5까지의 최단 경로를 다익스트라 최단 경로 알고리즘으로 구할 때, 최단 경로가 발견된 정점의 순서로 옳은 것은?2번 ... 네 개 정점에 도달하기 위한 최단 경로의 합은 얼마인가? 2번 14다음 인접 행렬은 도시 사이의 경로값을 나타낸 것이다. 서울에서 안양, 서울에서 인천, 서울에서 수원, 서울

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

다운로드 장바구니
인공지능 ) a-h로 표시된 8개의 도시를 연결하는 도로망이 있다. 각 도시를 연결하는 도로망과 거리이다. a에서 출발하여 h에 도착하기 위한 경로를 탐색하는 문제를 풀이하려고 한다.

을 기반으로 한다. 두 알고리즘은 비슷하지만 가장 큰 차이점은 결과 값이다. 다익스트라 알고리즘은 단일 시작점에서 모든 노드의 최단 경로를 찾는다. 그러나 A* 알고리즘의 경우, 시작 ... 노드와 대상 노드를 정의하여 노드 쌍에 대한 최단 경로를 찾아야 한다. 다익스트라 알고리즘은 집합 Q에 모든 노드를 포함하며 매트릭스 연산을 수행하여 모든 노드 간의 거리를 계산 ... * 알고리즘을 이용하여 최단길이 경로를 구하는 과정을 보여주는 탐색트리를 구하라. 평가함수는 [그림2]를 예측비용으로 하여 정의하고, 탐색 트리의 각 노드에는 확장되는 순번과 평가함수

방송통신대 | 7페이지 | 5,500원 | 등록일 2022.01.26 | 수정일 2022.01.31

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

알기쉬운알고리즘[개정판](생능출판,양성봉)-챕터5연습문제

성 원칙 ) 특성을 가진다. (4) 모든 쌍 최단 경로 문제를 위한 ( Floyd-Warshall ) 알고리즘은 ( 경유 ) 가능한 점 들을 점 1로부터 하나씩 추가하여 모든 점 ... 들을 ( 경유 ) 가능한 점들로 고려하면서, 최단 경로의 거리를 계산한다. (5) 연속 행렬 곱셈을 위한 알고리즘은 주어진 연속된 행렬들의 순서를 지켜서( 이웃 )하는 행렬들끼리 곱하 ... 의 경우에 ( 최대 ) 가치를 계산하여 해를 찾는다. (8) 동전 거스름돈 문제는 거스름돈을 0원부터 ( 1 )씩 증가시켜 해결한다. 이는 ( 배낭 ) 문제와 유사하며 거스름돈을 ( 배낭 )의 용량으로 생각하고, 동전을 ( 물건 )이라고 생각하면 된다.

시험자료 | 17페이지 | 2,500원 | 등록일 2025.05.12 | 수정일 2025.06.13

다운로드 장바구니
2023년 1학기 알고리즘 출석수업 만점 받은 과제물

최저 비용을 전자로 수정하고, 경로를 업데이트하는 식으로 최단 경로를 찾는다.5) 작업 스케줄링 문제작업 스케줄링 문제는 각각 s0, s1, …, sn의 시작 시점과 e0, e1 ... 에서 모든 정점 간의 최단 경로를 구하는 알고리즘이다. MC(x, y)를 정점 x에서 정점 y로 가는데 드는 최소 비용으로 정의하고, C(x, y)를 정점 x에서 정점 y로 직행으로 갈 ... 의 값을 저장하면 경로를 찾을 수 있음). 그리고 모든 정점을 차례대로 k에 대입하며 과정을 반복하면 가장 효율적인 경로를 찾을 수 있다.5) 저울 문제저울 문제는 각각 w0, w

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

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

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

의 성능을 개선한 것으로, Dijkstra 알고리즘은 잘 알다시피 그래프 상의 최단경로를 찾는 알고리즘으로 유명하다. 그러나 A*와 Dijkstra 두 알고리즘은 모두 찾게 되는 경로 ... 내외)(나) A* 알고리즘을 이용하여 최단길이 경로를 구하는 과정을 보여주는 탐색트리를 구하라. 평가함수는 [그림2]를 예측비용으로 하여 정의하고, 탐색 트리의 각 노드에는 확장 ... 가중치를 의미한다. A* 알고리즘은 가중최단거리 = f(장소)가 핵심인 것이다. OpenList에 들어있는 노드 중 f가 가장 작은, 추정 경로로 추정되는 노드를 OpenList

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

다운로드 장바구니
[A+]A 알고리즘을 설명하고 생활 속의 알고리즘 예를 3가지 작성하세요 인공지능

지까지의 최적 경로를 찾는 데 사용된다. 이 알고리즘은 다익스트라 알고리즘과 휴리스틱 함수를 결합하여 동작한다.다익스트라 알고리즘은 출발 지점에서부터 모든 노드까지의 최단 경로 ... . 서론A* 알고리즘은 경로 탐색 문제를 해결하는데 효과적인 검색 알고리즘으로, 출발지점에서 목적지까지 최적의 경로를 찾는 데 사용된다. 이 알고리즘은 다익스트라 알고리즘과 휴리스틱 ... 작동방식(1) 출발 노드 설정: 먼저 출발 노드를 설정하며 이 출발 노드에서부터 시작하여 목적지까지의 최적 경로를 찾는다.(2) 휴리스틱 함수 설정: A* 알고리즘은 휴리스틱 함수

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

다운로드 장바구니
실시간성을 고려한 가상군 최소비용 길 찾기 알고리즘 (Minimum-Cost Path Finding Algorithm in Real-Time For Computer Generated Force)

까지 무조건 짧은 경로나 최단시간 경로만을 찾는 것이 아니라, 여러 가지 다양한 임무조건(METT+TC)에 부합하는 경로를 찾음과 동시에, 마감시간이라는 제약요소를 잘 활용하여 가능 ... 의 현 수준은 단순히 최단시간 경로만을 고려하기 때문에 군의 특수한 전장상황에서 최적의 경로를 선정하기에는 제한되는 면이 있다. 본 논문의 초점은 주어진 정보를 바탕으로 목적지 ... 한 비용이 최소가 되는 경로를선택하는 것이다. 최단시간만을 선택하는 알고리즘과 METT+TC 요소들 중 하나인 마감시간(Deadline, d_t ) 내의 최소비용을선택하는 알고리즘

논문 | 9페이지 | 무료 | 등록일 2025.06.01 | 수정일 2025.06.05

다운로드
컴퓨터 게임에서 전술적 경로 찾기를 위한 휴리스틱 학습 (Learning Heuristics for Tactical Path-finding in Computer Games)

컴퓨터 게임에서 전술적 경로 찾기란 캐릭터의 이동 경로를 결정할 때, 최단 거리나 최소 시간 등의 요소만이 아니라 주변의 전술 정보를 고려하여 경로를 선택해야 하는 경로 찾 ... 기를 말한다. 경로 찾기에 전술 정보를 포함하는 한 가지 방법은 게임에 필요한 전술 정보를 각 정보의 중요도에 따라 가중치를 부여하고 가중 합으로 휴리스틱 함수를 표현하는 것이다. 전술 ... 정보의 가중치의 결정은 경로를 찾기 위한 탐색의 성능과 구해지는 경로의 특성을 결정짓기 때문에 매우 중요하다. 본 논문에서는 레벨 설계자가 캐릭터의 특성에 맞는 경로 표본을 제공

논문 | 9페이지 | 무료 | 등록일 2025.07.15 | 수정일 2025.07.20

다운로드
판매자 표지

(컴퓨터학과) 인공지능 알고리즘에 대한 다음의 내용을 작성하라.

하나로서, 출발 지점, 목표 지점까지의 최단 경로를 찾는데 활용된다. 다익스트라 알고리즘과 휴리스틱 기법을 결합한 방식으로서 경로 탐색의 효율성과 정확성을 동시에 추구하는 특성이 있 ... 성이 높다고 볼 수 있다.특성최적성휴리스틱 함수 ?( )이 과소 추정이면 최단 경로 보장할 수 있다.완전성탐색 공간이 유한하다면 반드시 해답을 찾을수 있다.효율성적절한 휴리스틱을 활용 ... 다.A* 알고리즘의 탐색 방법의 개념최적 경로를 빠르게 찾기 위한 탐색 방법이다. 단순 모든 경로를 탐색하는 것이 아닌, 현재까지 온 경로의 비용과 앞으로 남은 비용을 동시에 고려

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

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

값 중 작은 값을 가지고 있다고 할 수 있다. 따라서 일 때, A* 알고리즘은 최소비용경로를 찾는 것을 보장한다.위에서 서술한 바에 따라 판단하였을 때, (나)의 방식은 최단경로 ... 을 통해 연산자를 정의하는 것이다. 이 문제에서는 지점과 간선의 수가 적기 때문에 변환 테이블을 이용할 수도 있다. 하지만 경로 찾기 문제에서 변환 테이블을 이용한 정의는 잘 쓰이 ... 하는 탐색 방식이다. 경험적 탐색은 맹목적 탐색에 비해 효율적인 탐색을 할 가능성이 높다. 이러한 경로찾기 문제에 적용되는 대표적인 알고리즘에는 경험적 탐색 방법인 A* 알고리즘이 있

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

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

방송통신대 알고리즘 출석수업 과제

가 있고 방향성이 있는 그래프에서 두 정점을 연결하는 경로 중 최단 경로를 찾는 것으로 데이크스트라 알고리즘이 있다. 동적 알고리즘의 최단 경로 도출과 다른 점은 특정 정점에서 다른 ... , 최단 경로, 작업 스케줄링 문제, 작업 선택 문제, 허프만 코딩이 있다.동전 거스름돈 문제는 거스름돈을 줄 때 동전의 개수를 최소로 하여 거스름돈을 돌려줄 수 있는 방법을 해결 ... 트리를 형성한다. 프림 알고리즘은 임의의 한 점을 선택하고, 그 선과 연결된 간선 중 가중치가 가장 낮은 간선을 추가하며 신장트리를 형성하는 알고리즘이다.최단 경로 문제는 가중치

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

다운로드 장바구니
A 지점에서 출발하여 H 지점으로 가는 경로를 찾는 문제를 해결하려고 한다. 각 지점 사이의 거리(단위는 km)와 그 구간의 주행속도(단위는 km/h, 양 방향이 동일하다고 가정함)는 [그림1]과 같고, 각 지점으로부터 H까지의 직선거리는 [그림2]와 같다.

_________________________________________________________________________o 과제유형 : 공통o 과 제 명 : A 지점에서 출발하여 H 지점으로 가는 경로를 찾는 문제를 해결하려고 한다. 각 지점 사이의 거리(단위는 km)와 그 구간 ... 를 풀이하는 방법의 개념을 설명하라.(나) A* 알고리즘을 이용하여 최단길이 경로를 구하려고 한다. [그림2]를 예측 비용을 구하는데 활용하여 평가함수를 정의하고, 이에 따른 탐색 ... 를 풀이하는 방법의 개념1. 상태공간탐색 개념2. 최적경로 탐색하기 위한 A* 알고리즘의 문제풀이 개념Ⅱ. A* 알고리즘을 이용하여 최단길이 경로 구하기.[그림2]를 예측비용을 구하

방송통신대 | 6페이지 | 9,500원 | 등록일 2020.12.23 | 수정일 2020.12.30

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

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

줄은 큐의 대표적인 예입니다. 가장 먼저 도착한 사람이 가장 먼저 서비스를 받게 됩니다.- 너비우선 탐색그래프에서 두 노드 사이의 최단 경로를 찾거나, 특정 조건을 만족하는 노드 ... 를 관리합니다. 즉, 먼저 들어온 노드를 먼저 방문합니다.? 활용 예시1) 미로 찾기, 최단 경로 찾기 등에서 사용됩니다.2) 소셜 네트워크에서 친구 추천이나 네트워크 간의 연결 관계 ... 됩니다.? 예시1) 최단 경로 알고리즘 (다익스트라 알고리즘 등)2) 최소 신장 트리 알고리즘 (프림 알고리즘, 크루스칼 알고리즘 등)3) 그래프 탐색 알고리즘 (깊이 우선 탐색

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

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

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

상 출발노드에서 인접한 노드부터 동일한 depth에 있는 노드들을 하나씩 방문하는 방식이므로, 처음 찾는 해가 최단 경로를 갖는 해가 된다.● 확장 노드 선택 기준균일비용 탐색 ... ) 본론(1)균일비용 탐색(Uniform Cost Search)● 정의균일비용 탐색은 최적의 경로를 찾기 위한 탐색 알고리즘이다. 목표노드의 정보를 활용하지 않는 맹목적 탐색에 속 ... 하지만, 탐색할 다음 노드를 찾을 때 가장 적은 경로비용을 가진 노드부터 탐색을 시작한다. 같은 맹목적 탐색에 속하는 DFS와 BFS가 각각 Stack과 Queue를 OPEN

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

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

그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대해 설명하시오.

는 그래프 탐색 알고리즘뿐만 아니라 최단 경로 알고리즘에서 중요한 역할을 합니다. 예시를 보면 다익스트라 알고리즘은 방향 그래프에서 최단 경로를 구하는 대표적인 알고리즘으로, 이것 ... 에서 유용한 분석 도구가 될 수 있습니다.특히 완전 그래프는 알고리즘 분석에서 중요한 역할을 합니다. 예컨대 그래프 내 모든 노드를 방문하는 경로를 찾는 문제인 외판원 문제 ... (Travelling Salesman Problem)는 완전 그래프를 기반으로 모델링되며, 최단 경로 문제 해결에 있어 중요 과제를 제공합니다. 완전 그래프는 이런 복잡한 문제의 성질을 이해하는 데 중요한 개념적 도구로 사용됩니다.

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

다운로드 장바구니
2020년 1학기 출석수업대체과제물 [알고리즘]

- 성능: n×m③ 모든 정점 간의 최단 경로가중 방향 그래프에서 두 정점을 연결하는 경로 중 간선 가중치의 합이 가장 적은 경로로 하나의 정점에서 다른 모든 정점으로의 최단경로(욕심 ... 쟁이 알고리즘)를 구하는 방법과 모든 정점에서 다른 모든 정점으로의 최단경로(플로이드 알고리즘)를 구하는 방법이 있다.- 성능: O(|V|^3) : 정점의 개수의 3승④ 저울 문 ... 해서 열결된 정점을 하나씩 선택해서 추가시키는 방법이다.= 성능: 인접행렬 → O(|V|^2), 인접리스트로 구현 힙 → O((|V|+|E|)log|V|)④ 최단 경로특정한 하나

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

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

라우팅에 대해 설명하시오 데이터통신 과제점수 15점 만점 받은 자료입니다.

까지의 최적의 경로를 선택하고 선택된 경로를 따라 패킷을 전달하는 과정을 의미한다. 최적의 경로를 선택하는 기준은 패킷을 전송하는데 최단 거리와 최단 시간 내 효율적으로 패킷의 전송 ... 된다.다. 디폴트 라우팅(Default Routing) : 라우팅 테이블에 없는 원격 네트워크 도착지로 하는 패킷을 다음의 홉까지 라우터로 전송하는 방법으로 경로를 찾지 못한 모든 네트워크 ... 되었음을 알린다. RIP의 장점은 인터넷 표준 라우팅 프로토콜로써 모든 벤더에서 지원하고 구현 및 운영이 어렵지 않다.나. 최단 경로 우선 프로토콜(OSPF) : 링크 상태 라우팅

리포트 | 3페이지 | 2,000원 | 등록일 2024.01.25

다운로드 장바구니

이전10개 123 4 5 6 7 8 9 10 다음10개

파워링크

신청하기