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

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

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

연관검색어

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

EasyAI “최단경로찾기” 관련 자료

+알고리즘_그래프에서 한 정점에서 목적..등록일 2024.05.08 | 총 1,903자 | 5페이지 | 3,000원
+방송대_인공지능_중간과제물_2024학..등록일 2024.08.11 | 총 3,596자 | 6페이지 | 5,000원

외 283건 중 선별하여 새로운 문서 초안을 작성해 드립니다

생성하기

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

"최단경로찾기" 검색결과 1-20 / 636건

[자료구조] 미로 최단 경로 찾기

= position.col;dir = position.dir;while (dir < 4 && found==0){next_row = row + move[dir].row; //다음 경로 찾 ... EXIT_COL 8typedef struct{int row;//행int col;//열int dir;//방위} element; //미로의 경로가 들어갈 stackelement ... 기next_col = col + move[dir].col;if (next_row == EXIT_ROW && next_col == EXIT_COL)//다음 경로가 출구인경우{found

리포트 | 1,000원 | 등록일 2007.10.31

다운로드 장바구니
미로찾기 입니다. (최단경로는 A*알고리즘을썻습니다.)

텍스트 파일로 미로를읽어서 이미지를 뿌린후 미로를 찾고 최단 거리 버튼을누르면 최단거리가 찾아집니다.미로 찾기는 스택을 사용하였습니다.최단경로는 리스트를 사용하여 a* 알고리즘을적용했습니다..

리포트 | 1,000원 | 등록일 2010.05.04

다운로드 장바구니
[자료구조] 다익스트라 알고리즘 (최단경로찾기) by C++

을 선택해 나가면 최단 경로를 구할 수 있다는 greedy 알고리즘 의 일종이다. - 시작 정점에서 인접한 정점중 가장 비용이 최소인 정점을 선택 ... 하여 지나온 경로 S에 포함시킨다 - 미선택 정점중에서 선택한 최소 거리 정점 w 거리 Dist[w]는 S에서 w 까지의 최단 경로의 길이다. - 더 짧은 새로 ... ) : 최종 목적지까지의 최종 경로 출력 - row와 column 이 같은 data는 자기 자신으로의 방향이므로 ‘0’값을 자동 입력 받았다. - 교재

리포트 | 10페이지 | 3,000원 | 등록일 2011.02.18 | 수정일 2014.12.03

다운로드 장바구니
(자료구조) C언어 다익스트라 알고리즘 최단경로 찾기, 경로출력! C소스

, INF, 9, INF, 0, INF},{INF, INF, INF, 4, 5, INF, 0}};int distance[MAX_VERTICES]; //시작정점으로부터 최단경로거리int ... found[MAX_VERTICES]; //방문한 정점 표시int index[MAX_VERTICES]; //방문순서를 알기위한 배열// 인접정점중 가장 짧은경로의 정점 반환int

리포트 | 4페이지 | 4,800원 | 등록일 2008.06.25 | 수정일 2014.07.28

다운로드 장바구니
도로 네트워크에서 부분적으로 주어진 방문 순서에 따른 경로 질의 계산 방법 (A Partial Sequenced Route Query Computation Method in Road Networks)

본 논문에서는 도로 네트워크 환경에서 부분적으로 주어진 방문순서에 따라 출발지로부터 각 타입의 포인트 데이터 한 개씩을 방문하여 도착지에 도달하는 근접최단경로를 찾기 위하 ... 여, 방문할 후보 포인트 데이터를 선정하는 효과적인 비용함수와 후보 포인트 데이터를 방문하는 근접최단경로를 찾는 경로 검색 기법 PRGA(Partial sequenced Route c ... )를 제안하였다. PRGA은 Greedy 알고리즘을 사용하여 근접최단경로를 구하는 방법이며, GCPRA은 후보 포인트로 구성된 가능한 모든 경로를 고려하여 근접최단경로 구하는 기법이

논문 | 6페이지 | 무료 | 등록일 2025.07.04 | 수정일 2025.07.10

다운로드
스마트 폰을 이용한 학교 찾기 어플리케이션 구현 (Implementation of School Finding Application in the Smart Phone)

주변 목적지 위치를 검색할 때 최단 경로 알고리즘을 이용하여 검색할 수 있도록 한다. 이러한 어플리케이션 개발을 통해서 공공 장소 및 목적지를 쉽고 빠르게 찾아갈 수 있도록 하

논문 | 11페이지 | 무료 | 등록일 2025.05.25 | 수정일 2025.05.27

다운로드
판매자 표지

포항공대 AI대학원 인공지능학과 전공 시험 예상 문제, 포스텍 POSTECH 인공지능 대학원 전공 면접 입시 구술 고사 예상 핵심 질문, 우수 답변, 관련 개념 요약 정리 모음, 자기소개서 작성 이후 전공 면접 준비, 석사 박사 석박사 통합 과정 합격 후기

은 언제인가요? 답변: 다익스트라 알고리즘은 가중치가 양수인 그래프에서 최단 경로를 찾는 데 효율적입니다. 시간 복잡도는 우선순위 큐를 사용할 경우 O((V + E) log V)입니다 ... . 반면 벨만-포드 알고 리즘은 가중치가 음수일 수 있는 그래프에서 최단 경로를 찾을 수 있으며, 음수 사이클 도 감지할 수 있습니다. 시간 복잡도는 O(VE)입니다. 다익스트 ... 노드 간의 최단 경로를 찾는 알고리즘. Priority Queue: 우선순위에 따라 요소를 효율적으로 접근하고 처리하는 데이터 구조. Negative Weight Cycle: 총

자기소개서 | 52페이지 | 10,000원 | 등록일 2024.08.23 | 수정일 2024.08.26

다운로드 장바구니
알고리즘_그래프에서 한 정점에서 목적지까지 가는 여러 경로 중 최단 경로를 구하는 여러 가지 방법에 대해 생각해 보고 이를 정리하시오.

최단 경로를 찾는 문제는 가중치가 없는 그래프에서 가장 짧은 경로를 찾는 경우와 시간이나 비용 등과 같은 가중치가 존재하는 그래프에서 간선 사이 가중치의 합이 최소가 되는 경로 ... 를 찾는 문제로 나눌 수 있다.(2) 내비게이션 알고리즘자동차 내비게이션에서 최단 경로를 탐색하는 알고리즘을 여러 가지가 있으며, 출발점부터 각 지점까지 소요되는 최단 시간을 계산 ... REPORT알고리즘자동차 내비게이션에서는 지도가 그래프로 주어지고 출발지에서 특정한 목적지까지의 최단 경로를 구하는 작업을 한다. 이와 같이 그래프에서 한 정점에서 목적지까지 가

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

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

방송대_인공지능_중간과제물_2024학년도 1학기_A'알고리즘과 균일비용 탐색을 이용하여 상태공간 문제 풀이

*알고리즘을 이용하여 최단거리를 찾을 수 있다. 실제로 풀어 확인해보면 다음과 같다. 최단 경로가 언제나 직선임을 고려한다면, 이동이 h와 가까워지는 방향, 그것도 가장 가까워지는 방향 ... 로 도착하는 일렬의 이동(경로)을 찾으면 이 문제를 풀었다고 말할 수 있다. 그 중 가장 효과적인 경로가 최적해(解)이다.탐색과정은 다음과 같다. 먼저 정해진 기준에 따라 노드 ... 한다. 이를 통해 탐색에 성공 한 후 풀이 경로를 알 수 있다. 마지막으로 목표 노드가 있는지 검사하고, 원하는 목표를 찾지 못하였다면 정해진 기준에 따라 다음 노드를 선택하여 탐색 과정

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

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

[컴퓨터과학과]인공지능_중간과제물

. 이렇게 비용을 배정한 다음 최소의 비용이 드는 경로를 찾아야 합니다. 그림1과 그림2의 최단경로를 구하는 문제에서 가능한 모든 방법으로 이동시키는 시행착오를 거친 탐색을 수행 ... 한 모든 상태(노드)를 탐색하고, 목표 상태에 도달하는 경로를 찾는 탐색 알고리즘입니다. 문제를 풀이하는 과정은 초기 상태를 설정하고 목표 상태에 도달하게끔 연산자를 찾는 과정 ... , 너비우선 탐색, 균일비용 탐색이 있고 경험적 탐색의 대표적인 예는 언덕오르기 탐색, 최적우선 탐색, A*알고리즘이 있습니다.(나) A* 알고리즘으로 최단경로를 탐색하기 위한

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

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

컴퓨터적 사고 최단거리 검색 알고리즘 A+

가 가고자 하는 목적지를 찾아 볼 수 있었습니다. 알고리즘 속을 들여다보니, ‘ 참, 목적지까지 가는 길이 험난하구나! 이렇게까지 복잡한 방법을 사용하여 최단경로를 구해야 하 ... 는지’ 의문이 생기기도 했습니다. 하지만 최단경로를 찾는 알고리즘을 통해 내가 알지 못했던 컴퓨팅 사고를 해 볼 수 있는 좋은 기회여서 좋았습니다. 그리고 이번 보고서를 위해 자료 ... 를 찾아보는 과정에서 알게 된 점은 네비게이터의 최단경로 알고리즘은 지도에서 길을 찾을 때만 사용하는 것이 아니고 건물을 짓고 도시를 계획하고 항공로를 정하는 일에서부터 통신망을 구축

리포트 | 4페이지 | 10,000원 | 등록일 2024.02.18 | 수정일 2024.11.18

다운로드 장바구니
인공지능 ) a-h 지점을 연결하는 도로망에서 각 지점간 도로의 거리를 나타내는 그림, 각 지점에서 목적지인 h까지의 직선거리로, 각 도시

에서 출발하여 h 지점에 도착하는 경로를 탐색하려고 할 때, 다음 질문에 답하라.(가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.(나) A* 알고리즘으로 최단 ... 으로 예측하는 것으로 할 때, 최소시간 경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라.(라) (나)의 방식이 최단경로를 탐색할 수 있는지에 대해 설명하라 ... .(마) (다)의 방식이 최소시간 경로를 탐색할 수 있는지에 대해 설명하라.목차(가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.(나) A* 알고리즘으로 최단경로

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

다운로드 장바구니
최소신장트리를 적용한 주행시간 기반 내비게이션의 실시간 최단경로 탐색 (A Real-time Shortest Path Search for Navigation Based on Traveling Time Using the Minimum Spanning Tree)

하였다고 가정한 경우에 대해 적용성을 검증하였다. 실험 결과 돌발 상황이 발생하여 도로가 정체되었을 때 우회하여 목적지 까지 최단시간 내에 도달 할 수 있는 경로를 쉽고 빠르게 찾 ... 사고나 정체 등 상황에 따라 시시각각 변화하는 도로의 차량 주행 속도 정보를 실시간으로 활용하여 최단경로를 재탐색하기 위해서는 빠른 실시간 도로정보 탐색 알고리즘이 요구된다. 본 ... 논문은 주행시간 개념을 도입하여 내비게이션에서 실시간으로 최단 경로를 재탐색하는 알고리즘을 제안하였다. 도로 상황에 따른 실시간 정보를 제공할 수 있는 내비게이션을 구현하기 위

논문 | 8페이지 | 무료 | 등록일 2025.05.25 | 수정일 2025.05.27

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

다.? 내비게이션 시스템: 운전자가 목적지까지 가장 빠른 경로를 찾고 싶을 때, 내비게이션 시스템은 A* 알고리즘을 활용해 현재 위치에서 목적지까지의 최적 경로를 계산한다. 이 때, 도로의 교통 상황, 우회 도로, 속도 제한 등 여러 요소를 고려하여 최단 시간 경로를 제안한다. ... * 알고리즘은 효율적인 탐색 방법으로 널리 알려져 있으며, 최적의 경로를 찾는 데 있어 매우 중요한 역할을 한다. A* 알고리즘은 시작 노드에서 목표 노드까지 가장 낮은 총 비용 ... 다. 예를 들어, 로봇이 장애물을 피해 목적지까지 이동해야 할 때나, 게임에서 최단 경로를 계산할 때 등 실생활에서도 이 알고리즘의 원리가 적용되는 경우가 많다. 본 과제에서는 A

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

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

컴퓨터공학부 기말고사 예상문제 + 해설 (객관식,서술형)

뒤(4) 랜덤[정답: (2)]해설: 큐는 선입선출(FIFO) 구조로, 데이터는 맨 앞에서 삭제됩니다.2. [알고리즘] 그래프에서 최단 경로를 찾는 알고리즘으로 적절한 것은?(1 ... 를 찾는 알고리즘으로 적절한 것은?(1) 크루스칼(2) 다익스트라(3) 프림(4) DFS[정답: (2)]해설: 다익스트라 알고리즘은 가중치가 있는 그래프에서 최단 경로를 계산 ... . [알고리즘] 그래프에서 최단 경로를 찾는 알고리즘으로 적절한 것은?(1) 크루스칼(2) 다익스트라(3) 프림(4) DFS[정답: (2)]해설: 다익스트라 알고리즘은 가중치가 있

시험자료 | 11페이지 | 3,000원 | 등록일 2025.03.30

다운로드 장바구니
실시간 교통 정보를 이용한 교통 혼잡 예측 시스템 (The System for Predicting the Traffic Flow with the Real-time Traffic Information)

텔레매틱스 서비스 중에서 가장 많이 이용하고 있는 것 중 하나는 출발지와 목적지에 이르는 최단 경로를 찾아주는 서비스이다. 현재 보편적으로 사용되고 있는 최단 경로 찾기서비스 ... 는 실시간 교통 정보를 고려하지 않는 정적인 최단 경로 알고리즘을 사용하고 있다. 본 연구에서는 실시간 교통 정보를 반영하여 현재 시간으로부터 일정 시간 경과한 후의 교통 정보를 예측 ... 한 예측 결과를 보여 주었다. 예측된 결과는 동적인 최단 경로를 구하기 위해 사용될 뿐만 아니라 교통 혼잡이 예측되는 지역을 피하여 여행하도록 정보를 제공할 수 있다 One of

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

다운로드
2024년 1학기 방송통신대 중간과제물 인공지능)상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라 A스타 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의 이에 따른 탐색트리 각각의 노드에 평가함수의 계산식 및 노드 확장 순서 등

하려고 할 때, 다음 질문에 답하라.[그림 1] [그림 2](가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.(나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수 ... , 최소시간 경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라.[그림 3](라) (나)의 방식이 최단경로를 탐색할 수 있는지에 대해 설명하라.(마) (다 ... 의 연산자를 찾는 것으로, 그래프에서 이에 대응하는 경로를 찾는 문제로 이해할 수 있다. 그런데 연산자 적용은 비용을 고려해야 한다는 의미일 수 있다. 이는 연산자의 적용에 대응

방송통신대 | 7페이지 | 20,000원 | 등록일 2024.03.12 | 수정일 2024.03.31

다운로드 장바구니
인공지능 ) 각 지점간 도로의 거리를 나타내는 그림이고, 각 도시에서 목적지까지 도달하는 거리의 예측치로 사용

* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라(강의 3강 30번 슬라이드 ... km/h로 이동하는 것으로 예측하는 것으로 할 때, 최소시간 경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라.[그림3](라) (나)의 방식이 최단경로를 탐색 ... ), A* 탐색 등이 있다.상태 공간 탐색은 퍼즐 해결, 경로 찾기, 게임 플레이 등 다양한 문제를 해결하는데 사용될 수 있다. 이 방법은 특히 문제의 가능한 모든 해를 시스템

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

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

방통대 방송대 알고리즘 출석수업과제물 A+

에서 가중치 합이 가장 작은 것을 찾는 방식이다. 대표적인 알고리즘으로는 크루스칼 알고리즘과 프림 알고리즘이 있다.최단 경로: 가중 방향 그래프에서 두 정점을 연결하는 경로 중 간선 ... 의 가중치 합이 가장 작은 경로를 찾는 문제이다. 단일 출발점 최단 경로를 구하는 데이크스트라 알고리즘이 있다.작업 스케줄링 문제: 가장 적은 개수의 기계를 사용하여 작업 간 ... 행렬의 곱셈 순서를 구하는 방식이다.스트링 편집 거리: 문자열을 변환하는 데 필요한 전체 편집 연산에 대한 최소 비용을 구하는 문제이다.모든 정점 간의 최단 경로: 모든 조합의 두

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

다운로드 장바구니
방송통신대학교 프라임칼리지 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

다운로드 장바구니

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

파워링크

신청하기