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

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

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

연관검색어

인공지능 dijkstra algorithm A 알고리즘 라우팅 방통대 알고리즘 생산물류 c언어 다익스트라 컴퓨터 네트워크

EasyAI “최단경로” 관련 자료

+알고리즘_그래프에서 한 정점에서 목적..등록일 2024.05.08 | 총 1,903자 | 5페이지 | 3,000원
+아래 그림(1)은 모든 쌍 최단 경로..등록일 2021.12.14 | 총 1,820자 | 3페이지 | 3,000원

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

생성하기

"최단경로" 검색결과 1-20 / 1,794건

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

평면상에서 원형의 방해물의 존재시 유클리디안 최단경로 계산 알고리듬

한국산업경영시스템학회 유광석, 김동욱, 조영송, 김덕수

논문 | 5페이지 | 4,000원 | 등록일 2023.04.05 | 수정일 2023.04.06

다운로드 장바구니
제한된 곡률을 갖는 최단경로에 대한 기하학적 증명 (A Geometric Proof on Shortest Paths of Bounded Curvature)

구성에서 출발하여 목표점에 이르는 최단경로는 CC 혹은 CS 타입(C는 원호(circular arc), S는 선분(line segment)을 의미한다), 혹은 이들의 부분문자열 ... 타입이 된다는 사실을 기하학적 성질만을 이용하여 증명하였다. 본 연구결과를 이용하여, 시작점 구성에서 출발하여 목표점, 혹은 목표다각형에 도달하는 최단경로는 다각형의 공간복잡도

논문 | 6페이지 | 무료 | 등록일 2025.03.01 | 수정일 2025.03.06

다운로드 장바구니
One-to-One 최단경로 알고리즘의 성능 평가 (Performance Evaluation for One-to-One Shortest Path Algorithms)

최단 경로 탐색 알고리즘 (Shortest Path Algorithm) 은 출발지에서 목적지에 이르는 여러 경로 중에서 가장 경제적이고 효율적인 경로를 찾는 알고리즘으로 레이블 ... -to-One 최단 경로 탐색에는 적합하지 않다. 본 논문에서는 One-to-One 방식을 사용하는 새로운 알고리즘을 제안하였고, 실험결과 그래프 성장 알고리즘의 성능에 비해 새로 ... 링 기법에 기초하고 있다. 레이블링 기법에는 레이블 고정 (Label-Setting) 기법과 레이블 수정 (Label-Correcting) 기법이 있다. One-to- One 최단

논문 | 6페이지 | 무료 | 등록일 2025.02.27 | 수정일 2025.03.06

다운로드 장바구니
수정된 홉필드 신경망을 이용한 최단 경로 라우팅 알고리즘 (A Shortest Path Routing Algorithm using a Modified Hopfield Neural Network)

본 논문은 신경망을 이용한 최단 경로 문제를 풀기 위해 홉필드 신경망(Hopfield Neural Network)을 변형한 준최적 라우팅 알고리즘(suboptimal ... 경로의 최적성도 높다는 것을 컴퓨터 시뮬레이션을 통해 확인한다. 이 결과는 거의 모든 출발지와 도착지 쌍에 대해 기존의 홉필드 신경망 기반의 최단 경로 탐색 알고리즘에 비해 ... 의 뉴런 정보도 동시에 이용함으로써, 수렴 성능 및 경로의 최적성을 향상하고자 하였다. 이 알고리즘의 수렴 속도는 홉필드 신경망을 이용하는 기존의 알고리즘보다 더 우수하며, 탐색

논문 | 11페이지 | 무료 | 등록일 2025.02.27 | 수정일 2025.03.06

다운로드 장바구니
작업환경 모델 기반 AGV의 최단 경로 탐색 알고리즘 (Shortest path searching algorithm for AGV based on working environmental model)

에서 AGVS에 필요한 작업공간요소를 분류하고 이들을 모델링하는 방법을 제안한다. 또한, 그래프 탐색 방법인 A* 알고리즘을 이용하여 AGV의 최단 경로 탐색 알고리즘을 본 논문 ... 의 작업환경 요소로서 재 표현한다. 생성된 최단 경로와 본 논문에서 가정한 AGV의 속도 테이블을 이용하여 운행 중인 AGV의 경로 점유 시간 알고리즘을 제안한다. 마지막으로 간단

논문 | 6페이지 | 무료 | 등록일 2025.03.01 | 수정일 2025.03.06

다운로드 장바구니
대용량 로드네트워크에서 효율적인 프리겔 기반의 최단경로 색인 기법 (Efficient Pregel based Shortest Path Indexing in Large Road Networks)

최근 대용량의 로드네트워크 데이터를 이용하여 다양한 위치 기반 서비스를 제공하는 기술이 널리 활용되고 있다. 최단경로 탐색은 로드네트워크 데이터에서 사용자에게 최적의 이동 경로 ... 등을 제공하는 가장 기본적인 연산이다. 기존의 최단경로 색인 기법은 대용량의 로드네트워크에서 비효율적인 수행시간과 메모리 공간을 요구한다. 최근 로드네트워크 데이터를 여러 개 ... 하여 각 그리드 셀을 병합하며 효율적으로 최단경로를 색인한다. 본 논문에서는 프리겔(pregel)을 이용하여 대용량 로드네트워크의 효율적인 최단경로 색인 기법을 제안한다. 제안

논문 | 15페이지 | 무료 | 등록일 2025.03.16 | 수정일 2025.03.28

다운로드 장바구니
무선 센서네트워크에서 최단경로를 고려한 송신전력제어기법 (Transmission Power Control Technique considering Shortest-Path in Wireless Sensor Networks)

많은 패킷이 필요하다. 본 논문에서는 추가적인 제어 패킷을 발생시키지 않고 최단경로를 고려하는 송신전력제어기법을 제안한다. 그 기법은 네트워크 구성에 필요한 광고 메시지를 최대한 ... 활용하여 제어 패킷을 사용하지 않으며 네트워크 구성 초기에 최대 송신전력 단계로 광고 메시지를 전달하여 구성된 최단경로를 기준으로 한다. 제안한 기법의 평가를 위해 TinyOS

논문 | 9페이지 | 무료 | 등록일 2025.03.06

다운로드 장바구니
내비게이션 경로설정에서 최단거리경로 탐색을 위한 A*와 Dijkstra 알고리즘의 하이브리드 검색법 (A Hybrid Search Method of A* and Dijkstra Algorithms to Find Minimal Path Lengths for Navigation Route Planning)

데이터를 이용하며 실험한 결과, 기존의 탐색 알고리즘과 비슷한 수준의 최단경로거리를 유지하면서 비교연산의 수를 더 줄일 수 있었다. 이 실험에서는 Level 값은 임의로 선정 ... 내비게이션 경로탐색 시스템에서 A* 알고리즘을 사용할 경우 경로거리가 멀수록 Open 리스트(최적의 경로를 선택하기 위해 탐색된 예비경로들의 집합)의 크기가 증가하며, 이로 인해 ... 으로는 찾지 못할 최적 또는 준 최적 경로를 Dijkstra의 알고리즘으로 탐색한 결과와 비슷한 수준으로 찾을 수 있게 된다. 제안한 하이브리드 검색 알고리즘을 인공 및 실제의 지도

논문 | 9페이지 | 무료 | 등록일 2025.04.09 | 수정일 2025.05.08

다운로드 장바구니
선분가시 다각형 내부에 있는 두 점 사이의 최단 경로를 구하는 빠른 알고리즘 (A Fast Shortest Path Algorithm Between Two Points inside a Segment-Visible Polygon)

다각형 내부에 위치한 두 점 사이의 최단 경로는 다각형의 외부를 지나지 않는 경로 중에서 길이가 가장 짧은 경로를 말한다. 일반적인 단순 다각형에서 최단 경로를 구하는 선형 시간 ... 사이의 최단 경로를 구하는 선형 시간 알고리즘을 제시한다. 이 알고리즘은 삼각 분할을 필요로 하지 않으며, 볼록 외피 구축 등 단순한 절차만으로 구성되어 있어 구현이 용이할 뿐

논문 | 6페이지 | 무료 | 등록일 2025.04.14 | 수정일 2025.05.09

다운로드 장바구니
Floyd Algorithm for Shortest Path 플로이드 최단경로 (C언어)

"Floyd Algorithm for Shortest Path 플로이드 최단경로 (C언어)"에 대한 내용입니다.

리포트 | 13페이지 | 2,000원 | 등록일 2021.12.29

다운로드 장바구니
최소신장트리를 이용한 무방향 그래프의 점대점 최단경로 탐색알고리즘 (A Point-to-Point Shortest Path Search Algorithm in an Undirected Graph Using Minimum Spanning Tree)

본 논문은 실시간 GPS 항법시스템에서 최단경로 탐색에 일반적으로 적용되고 있는 Dijkstra 알고리즘을 양방향통행로(무방향그래프)로만구성된도로에적용하고문제점을개선한알고리즘 ... 을제안하였다. Dijkstra 알고리즘은 방향 그래프에서 출발 노드부터 시작하여 그래프의 모든 노드에 대한 최단경로를 결정하기 때문에 알고리즘수행에많은메모리가요구되어 실시간으로정보 ... 를제공하지 못할수도있다. 이러한 문제점을해결하고자, 본논문에서는 무방향 그래프에 적합하도록 출발과 목적지 정점을 제외한 경로 정점들에 대해 최단경로를 설정하고, 출발정점부터 시작

논문 | 9페이지 | 무료 | 등록일 2025.03.01 | 수정일 2025.03.06

다운로드 장바구니
모바일 컴퓨팅 환경에서의 디지털 로드맵 데이타베이스를 위한 근접 최단 경로 재계산 방법 (An Approximate Shortest Path Re-Computation Method for Digital Road Map Databases in Mobile Computing Environments)

: Advanced Traveler Information Systems )이 있다. ATIS에서 가장 중요한 모바일 컴퓨팅 태스크는 현재 위치에서 목적지까지의 최단 경로를 계산하는 일이다 ... . 본 논문에서는 ATIS의 동적 경로 안내 시스템(DRGS: Dynamic Route Guidance System)에서 발생하는 최단 경로 재 계산 문제에 대해서 연구하였다. 이 ... 문제는 동적인 교통상태에 따라 디지털 로드 맵 상의 간선 비용이 빈번하게 갱신되기 때문에 발생한다. 기존의 방법들은 처음부터 최단 경로를 재 계산하거나, 또는 단지 비용의 변화

논문 | 14페이지 | 무료 | 등록일 2025.02.27 | 수정일 2025.03.06

다운로드 장바구니
약 가시성 다각형에서 최소 링크를 가진 최단 경비원 경로를 구하는 알고리즘 (An algorithm for finding a shortest watchman route with minimum links in the weakly visible polygons)

를 가진 경비원 경로들 중에서 최소 길이를 가지는 경비원 경로를 O(n2) 시간에 구하는 알고리즘을 제시한다. A weakly visible polygon is an n-gon

논문 | 10페이지 | 무료 | 등록일 2025.02.27 | 수정일 2025.03.06

다운로드 장바구니
greedy 사용한 최단경로구하기 cpp 자료구조 알고리즘

"greedy 사용한 최단경로구하기 cpp 자료구조 알고리즘"에 대한 내용입니다.

리포트 | 2,000원 | 등록일 2020.05.10

다운로드 장바구니
아래 그림(1)은 모든 쌍 최단 경로에 대한 동적 계획 알고리즘 수행하는 과정중 제일 첫 번째 단계로 각 점에서 다른 점들까지의 최단 경로의 거리를 나타낸 것이다. 그림(2)는 k 3으로 해서 점 3을 경유 가능한 점으로 고려해서 모든 쌍에 대한 최단 경로를 나타낸 그림이다. 다음 단계로 점 4를 경유 가능한 점으로 고려해서 모든 쌍에 대한 최단 경로를 나

아래 그림(1)은 모든 쌍 최단 경로에 대한 동적 계획 알고리즘 수행하는 과정중 제일 첫 번째 단계로 각 점에서 다른 점들까지의 최단 경로의 거리를 나타낸 것이다. 그림(2 ... )는 k=3으로 해서 점 3을 경유 가능한 점으로 고려해서 모든 쌍에 대한 최단 경로를 나타낸 그림이다. 다음 단계로 점 4를 경유 가능한 점으로 고려해서 모든 쌍에 대한 최단 경로 ... 는 모든 경로 중 거리가 가장 짧은 경로의 거리를 출력하여서 배열 D를 만들고 있다.즉, D[i][j]는 점i에서 점j까지의 최단 거리인 것이다. 또한 k는 해당 점을 경유 가능

리포트 | 3페이지 | 3,000원 | 등록일 2021.12.14 | 수정일 2021.12.17

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

REPORT알고리즘자동차 내비게이션에서는 지도가 그래프로 주어지고 출발지에서 특정한 목적지까지의 최단 경로를 구하는 작업을 한다. 이와 같이 그래프에서 한 정점에서 목적지까지 가 ... 는 여러 경로 중 최단 경로를 구하는 여러 가지 방법에 대해 생각해 보고 이를 정리하시오.학번이름- 목 차 -1. 그래프(Graph)2. 최단 경로 문제(1) 특징(2) 내비게이션 ... 알고리즘3. 다양한 최단 경로 문제 적용4. 정리 및 느낀 점5. 참고문헌1. 그래프(Graph)그래프는 도로망이나 지하철뿐만 아니라 사회조직이나 인간관계, 데이터 및 네트워크

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

다운로드 장바구니
인접행렬을 사용한 가중치 그래프를 입력하고 최단경로를 구하는 프로그램 cpp, Dijkstra알고리즘

int v); // 최단경로int choose(const int n); //최소가 되는 정점을 반환void printlength(); //인접행렬 출력 함수void printdist ... (); //배열 dist 값 출력 함수void printpath(const int v); //최단경로 출력 함수private:int max; //배열크기int** length ... (int w = 0; w < max; w++)if (!visited[w])// 방문하지 않았다면 (새로운 최단 경로가 존재한다면)//정점의 dist 값을 갱신함if (dist[u]

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

다운로드 장바구니
알고리즘(AllPairsShrotest 아래그림(1)은 모든 쌍 최단 경로에 대한 동적 계획알고리즘 수행 그림(2)는 K 3으로 해서 점 3을 경유가능한 점으로 고려해서 모든 쌍에 대한 최단 경로)

알고리즘과제 2아래그림(1)은 모든 쌍 최단 경로에 대한 동적 계획알고리즘 수행하는 과정중 제일 첫 번째 단계로 각점에서 다른 점들까지의 최단 경로의 거리를 나타낸 것이다.그림 ... (2)는 K=3으로 해서 점 3을 경유가능한 점으로 고려해서 모든 쌍에 대한 최단 경로를 나타낸 그림이다. 다음단계로 점 4를 경유 가능한 점으로 고려해서 모든쌍에 대한 최단 경로 ... 를 나타낸 배열 D를 구하는 과정을 자세히 쓰시오(해당 주차 및 교시 : 4강 1차시)AllPairsShrotest 알고리즘 수행과정1. 모든 쌍 최단경로 (All-pair

리포트 | 4페이지 | 10,000원 | 등록일 2021.05.12

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

하려고 할 때, 다음 질문에 답하라.[그림 1] [그림 2](가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.(나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수 ... , 최소시간 경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라.[그림 3](라) (나)의 방식이 최단경로를 탐색할 수 있는지에 대해 설명하라.(마) (다 ... 의 상태로 구성된 집합이 될 수 있다.그림1과 2를 이용하여 최단경로를 구하는 가장 단순한 방법은 우연히 목표상태에 도달할 때까지 모든 가능한 방법으로 움직여보는 것으로, 시행착오

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

다운로드 장바구니
General networks 에 있어서 최단 경로 문제에 대한 연구

한국산업경영시스템학회 김준홍

논문 | 6페이지 | 4,000원 | 등록일 2017.01.04 | 수정일 2023.04.05

다운로드 장바구니

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

파워링크

신청하기