"Minimal Path(최단 경로)"의 검색결과 입니다.

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

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

연관검색어

dijkstra time complexity

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

"Minimal Path(최단 경로)" 검색결과 1-15 / 15건

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

대한전자공학회 이용후, 김상운

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

다운로드
세 개 지점을 최단거리로 연결하는 전략기지의 위치선정 (Location of Strategic Military Base Minimally Connecting Three Frontlines)

한국군사과학기술학회 이상중

논문 | 5페이지 | 무료 | 등록일 2025.03.14 | 수정일 2025.03.28

다운로드
가변 휴리스틱 기반 추정치 간소화를 통한 경로 탐색 기법의 설계 및 성능 평가 (A Design and Performance Evaluation of Path Search by Simplification of Estimated Values based on Variable Heuristic)

텔레매틱스 시스템에서의 경로 탐색 기법은 교통흐름의 변화에 따라 최단 운행 시간을 갖는 최적 경로가 변하기 때문에 최단 시간 뿐 만 아니라 도로의 교통 흐름까지 고려해야 한다 ... . 기존의 경로 탐색 기법들은 이러한 교통 흐름의 변화에 능동적으로 대처할 수 없다. 또한 교통 정보를 이용하는 탐색 기법은 기존의 최단 경로 탐색 기법보다 연산 수행시간이 길다. 이 ... the roads as well as the shortest time because the optimal path with minimized travel time could be

논문 | 6페이지 | 무료 | 등록일 2025.07.11 | 수정일 2025.07.19

다운로드
무선 센서 네트워크에서 에너지 잔량과 신호세기를이용한 데이터 전송 프로토콜 (A Proactive Dissemination Protocol using Residual Energy andSignal Strength for WSNs)

알려진 SPMS(Shortest Path Mined SPIN)에서는 에너지 소비를 줄이기 위해 벨만 포드 알고리즘을 이용하여 최단 경로 라우팅 테이블을 형성하고 멀티 홉 경로로 데이터 ... and Signal Strength) 을 제안한다. 시뮬레이션 결과를 통해 SPMS에 비해 RESS의 컨트롤 메시지수는 약 84%의 성능 향상을 보이며, 최단 경로를 사용 ... account energy consumption minimized and delay time disseminated. The well-known SPMS (Shortest Path

논문 | 7페이지 | 무료 | 등록일 2025.07.12 | 수정일 2025.07.20

다운로드
데이터의 최단 거리 전송을 위한 가상 주소 라우팅프로토콜 (Virtual Address Routing Protocol for The Shortest Path Transmission of Data)

노드와 센서 노드 간에 최단 전송 경로로 데이터를 전송할 수 있도록 보장하는 VAP(Virtual Address Protocol)를 제안한다. VAP는 각 노드에 이웃노드와 연관 ... 된 가상 주소와 보조 주소를 할당하고, 목적지 노드의 주소와 이웃 노드의 주소를 비교하여 최단 전송경로를 찾아 데이터를 전송한다. 또한, 네트워크 토폴로지에서 노드가 삭제되거나 추가 ... protocol shows that transmission path and usage of memory resource are minimized. Also transmission

논문 | 14페이지 | 무료 | 등록일 2025.07.12 | 수정일 2025.07.19

다운로드
무선 센서 네트워크에서 잔여 에너지와 전송거리의 조율을 통한 데이터 전송 프로토콜 (On Data Dissemination Protocol Considering Between Energy and Distance in Wireless Sensor Networks)

본 논문에서는 에너지 효율적인 전송과 긴 네트워크 라이프타임을 보장하는 데이터 전송 프로토콜을 소개한다. 잘 알려진 SPIN에 비해 SPMS는 최단경로로 데이터를 전송하기 때문 ... 에 전송 시 에너지 효율을 극대화했다. 하지만 최단경로상의 특정 노드를 반복해서 사용함으로써 짧은 네트워크 라이프타임을 가진다. 본 논문에서는 거리와 에너지 잔량의 두 가지 속성 ... outperforms the well-known protocol SPIN uses the shortest path to minimize the energy consumption

논문 | 10페이지 | 무료 | 등록일 2025.07.12 | 수정일 2025.07.20

다운로드
그래프에서의 배달문제에 대한 최적해 알고리즘 (Optimal Solution Algorithm for Delivery Problem on Graphs)

의 모든쌍에 대한 최단경로를 구하는 전처리를 한 후, 최소배달시간이 작은 정점의 순으로 최단배달경로를 구하는 방법으로 개발하였다. 이 문제에서 그래프가 문제를 해결하고자 하는 지형 ... delivery problem on a graph is that of minimizing the object delivery time from one vertex to ...   and   . After preprocessing to obtain the shortest path for all pairs of the graph, our

논문 | 7페이지 | 무료 | 등록일 2025.06.03 | 수정일 2025.06.06

다운로드
거리공간속 경로 그래프에 간선추가를 통한 지름의 최소화 (Minimizing the Diameter by Augmenting an Edge to a Path in a Metric Space)

한 그래프 중 개 정점을 가진 경로 에 관해서 연구한다. 우리는 경로 에 하나의 간선을 추가해서 새로운 그래프 얻을 수 있다. 그러면 그래프 의 두 정점 사이의 최단 경로의 길이 ... 알고리즘을 이용해서 주어진 경로 의 길이 에 대해서, 의 지름의 최솟값을 찾는 시간 알고리즘을 제안한다. This paper deals with the graph in which ... particular, we will study about a path with vertices for these graphs. We obtain a new graph by augmenting an

논문 | 6페이지 | 무료 | 등록일 2025.05.26 | 수정일 2025.06.04

다운로드
최소동적비용 경로탐색 알고리즘 기반 선박경제운항시스템 (An Economic Ship Routing System Based on a Minimal Dynamic-cost Path Search Algorithm)

approaching to that problem through a minimal static-cost path search algorithm based on the Dijkstra ... 적인 최적의 지리적 경로탐색 방법이 필요한데 기존의 시스템에서는 주로 Dijkstra 알고리즘 기반의 최소정적비용 경로탐색 알고리즘으로 접근하고 있다. 그러한 접근법을 적용하기 위 ... 에본 논문에서는 그러한 단점을 극복하기 위해 Dijkstra 알고리즘을 변형한 최소동적비용 경로탐색 알고리즘을 제안한다. 또한, 실행시간을 단축하기 위해 A* 알고리즘을 활용

논문 | 8페이지 | 무료 | 등록일 2025.07.09 | 수정일 2025.07.11

다운로드
개방환경에서 지형정보의 웹지도화 방법과 적용에 관한 연구 (A Study on the Web Mapping Method and Application of the Topographic Information in an Open Environment)

3차원지도, 지형단면도, 최단경로 분석이다. 3차원지도는 수치고도모델을 제작하여 고도에 따른 픽셀에 불투명도 값을 부여하여 태양빛에 따라 입체영상이 표현되도록 하였다. 지형단면 ... 분석은 사용자가 범위를 지정하면 수치고도모델의 고도값을 데이터베이스에서 가져와 지형단면도와 통계정보가 나타나도록 하였다. 지역간 최단경로는 다익스트라 알고리즘을 적용하여 개발 ... 에 초점을 두고자 하였다. 웹지형정보도의 주요 기능 구현으로는 공간검색, 확대 축소, 이동, 토지이용 정보, 사용자정의 3차원 표현, 지형단면 및 고도분석, 거리분석, 지역간 경로안내

논문 | 13페이지 | 무료 | 등록일 2025.06.17 | 수정일 2025.06.26

다운로드
무선 센서 네트워크를 위한 자원 적응형 데이터 확산 프로토콜 (A Resource Adaptive Data Dissemination Protocol for Wireless Sensor Networks)

하여 전체 전력 소비를 최소화는 것이 매우 중요하다. 각 센서 노드들 간의 최단 경로 유지와 네트워크 생존 시간의 연장 및 통신비용 절감을 위해 본 논문에서는 이벤트 지역 ... 에서의 협의를 통한 전송 노드 선출, 홉과 에너지 정보를 이용한 최적의 전송 경로 유지 기법을 제안하였다. 마지막으로, 본 논문에서는 제안된 기법을 기존의 방향성 확산 및 SPIN 프로토콜 ... through the wireless sensor network can minimize the power consumption of energy resource given to

논문 | 8페이지 | 무료 | 등록일 2025.07.12 | 수정일 2025.07.19

다운로드
종동요형 파력발전장치의 발라스트 제어 알고리즘에 대한 규칙파 중 연구 (Study on Ballast Control Algorithm for Pitch-type Wave Energy Converter under Regular Wave Conditions)

환경을 최단경로 문제로 표현한 후 플로이드-와샬 알고리즘(Floyd-Warshall algorithm)을 적용하였다. 기대되는 추출 파워에서 B/W 제어에 소비되는 전력을 뺀 값 ... performance is de-termined under given incident wave conditions. To minimize the power consumption ... during B/W control, the B/W control environment is expressed as a shortest path problem and the Floyd

논문 | 10페이지 | 무료 | 등록일 2025.05.29 | 수정일 2025.06.05

다운로드
Algorithm Analysis - ACM-ICPC 소개

을 연마의 연료를 넣어야 할까? 도시의 숫자와 도시간 연결의 숫자는 모두 1이상 10,000 이하이며 모든 연결 쌍이 무사할 경우의 최단거리 경로가 주어진다.16Problem ... 이 끊어졌는지 알지 못하기 때문에, 최단 경로상의 끊어질 수 있는 모든 경로에 대해서 최단거리를 조사해야 한다. 0 – 1 – 4 – 5 0 – 2 – 4 – 5 0 – 1 – 3 ... ^2logE)17Problem AnalysisSolution 2 1.시점과 종점을 (s, e)라 하고 e부터의 최단거리 트리(SPT, Shortest Path Tree) 를 생각

리포트 | 20페이지 | 2,000원 | 등록일 2010.01.31

다운로드 장바구니
프로젝트 관리 및 계획된 모델 관리 - 선거를 중심으로

불확실 활동시간을 다루는 것이 주요 이슈 CPM Critical Path Method Du Pont Remington Rand에서 개발 개별 활동시간을 알고 있는 산업 프로젝트 ... /CPM 사용. Klone 경영진의 관심 완성시간 최소화를 위한 일정관리 프로젝트의 최단완성일정에 지장을 주지 않는 각 활동의 earliest and latest start ... 완성시간은 프로젝트 최단완성시간*Earliest Start and Finish Time활동추정시간A B C D E F G H I J- A B G D A C, F D A D, I90

리포트 | 54페이지 | 2,500원 | 등록일 2009.06.10

다운로드 장바구니
최단경로 Moore Tree 알고리즘

Shortest Path - Moore Tree algorithm -교 과 목 : 교통체계분석제 출 일 : 2006년 6월 26일Ⅰ 서론1. 개요최단경로탐색 알고리즘 ... (Shortest Path Finding Algorithm)은 교통수요 분석은 물론 경로 안내 시스템에서 가장 중요한 요소 중의 하나로서, 출발지와 목적지 사이에서 가장 경제적이고 실현 가능 ... 한 경로를 찾고자 하는 것이다.이와 같은 최단경로탐색 문제는 이미 1950년대 Ford(1956)와 Bellman(1957)의 알고리즘을 기반으로 하여 Moore(1957

리포트 | 8페이지 | 2,500원 | 등록일 2007.03.13

다운로드 장바구니

파워링크

신청하기