"dijkstra알고리즘"의 검색결과 입니다.

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

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

연관검색어

Dijkstra dijkstra algorithm 다익스트라 c언어 다익스트라 알고리즘 라우팅 알고리즘 최단 경로

바로가기

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

"dijkstra알고리즘" 검색결과 41-60 / 172건

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

레벨 노드 선택 기반 점대점 최단경로 알고리즘 (A Point-to-Point Shortest Path Algorithm Based on Level Node Selection)

본 논문은 실시간 GPS 항법시스템에서 최단경로 탐색에 일반적으로 적용되고 있는 Dijkstra 알고리즘의 수행 복잡도 을 선형인 으로 단축시킬 수 있는 알고리즘을 제안 ... 하였다. Dijkstra 알고리즘은 출발 노드부터 시작하여 모든 노드를 방문하여 최소 경로 길이를 계산한다. 따라서 “노드 수 -1”회를 수행하야 하기 때문에 복잡한 도로로 구성된 도시 ... 한 2개 그래프에 대해 알고리즘을 적용한 결과 Dijkstra 알고리즘과 동일하게 모든 노드의 최소 경로 길이를 얻는데 성공하였다. 또한, 알고리즘 수행속도를 “노드 수 -1”회

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

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

본 논문은 실시간 GPS 항법시스템에서 최단 경로를 탐색하는데 일반적으로 적용되고 있는 Dijkstra 알고리즘의 문제점을 개선한 알고리즘을 제안하였다. Dijkstra 알고리즘 ... Dijkstra 알고리즘은 복잡한 도시의 도로에서 목적지 까지 최단 경로를 탐색하여 실시간으로 정보를 제공하지 못할 수도 있다. 이러한 문제점을 해결하고자, 본 논문에서는 먼저 ... 하였다. 또한, 수행 속도 측면에서 Dijkstra 알고리즘보다 2배에서 3배 정도 빠른 결과를 얻었으며, 알고리즘 수행에 필요한 메모리도 적게 요구되었다. This paper s

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

다운로드
최소 기대 부하량을 이용한최단경로 탐색 알고리즘 개발 (Development of a Shortest Path Searching Algorithm Using Minimum Expected Weights)

본 연구에서는 최단경로를 반드시 찾아내는 Dijkstra 알고리즘의 장점과 최단경로 탐색 소요시간을 단축시키는 A* 알고리즘의 장점을 결합시킨 새로운 최단경로 탐색 알고리즘 ... 을 개발하였다. 개발한 알고리즘은 탐색노드에서 목적노드까지의 최소 기대 부하량을 산출하고 이 값을 이용하여 계속 탐색 또는 이전 탐색노드로의 후퇴를 결정한다. 최소 기대 부하량은 목적 ... 노드까지의 직선거리에 최소 가로 부하량 원단위를 곱하여 산출하는데, 적용하는 네트워크에서는 그 값 이하의 부하량이 존재할 수 없는 값이다.개발한 알고리즘을 실제 네트워크에 적용

논문 | 10페이지 | 무료 | 등록일 2025.04.18 | 수정일 2025.05.10

다운로드
자료구조 11장 연습문제

알고리즘을 적용하고 배열 A의 내용을 매 단계마다 출력하라.7. Dijkstra의 최단 경로 함수를 그래프가 인접리스트로 표현되어 있다고 가정하고 재작성하라.8. 최단 경로 함수 ... 1. 다음의 그래프에서 가능한 신장 트리를 모두 나열하라.=> 가능한 신장 트리는 4개이다.2. 아래의 네트워크에 대하여 kruskal의 MST 알고리즘을 이용해서 최소비용 신장 ... 비용 신장 트리는 아래와 같다.ACBDEFG3. 앞의 네트워크에 대하여 Prim의 MST 알고리즘을 이용해서 최소비용 신장 트리가 구성되는 과정을 보여라(A번 정점으로 시작할 것

리포트 | 11페이지 | 2,000원 | 등록일 2020.11.11

다운로드 장바구니
지형적 특성을 고려한 자전거 경로 선정에 관한 연구

한다. 이를 위해 최적경로의 연산에 있어서 경사도와 교차로를 고려한 식을 도출하였으며, 변형된 다익스트라 알고리즘(Dijkstra Algorithm)을 적용해 최적 노선을 선정

논문 | 7페이지 | 무료 | 등록일 2025.02.12 | 수정일 2025.02.15

다운로드
판매자 표지

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

은 “ 다익스트라 알고리즘”이다. 다익스트라 알고리즘 (Dijkstra Algorithm)은 하나의 정점에서 다른 모든 정점으로 가는 최단 거리를 구하는 알고리즘 이다. A, B ... . 이렇게 A에서 B, C, D, E로 가는 최단경로는 3,1,5,6을 구할 수 있습니다. Ⅲ. 결론 이상으로 다익스트라 알고리즘 (Dijkstra Algorithm)를 통해 우리 ... 컴퓨터적사고 최단거리 검색 알고리즘 레포트 2023. 5. 21. 학 과 : 학 번 : 성 명 : 컴퓨터적 사고 최단거리 검색 알고리즘 Ⅰ. 서론 숨 가쁘게 살아가는 현대 속

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

다운로드 장바구니
자전거 이용자의 이용목적에 부합하는 자전거 전용도로 설계에관한 연구 (Design of the bicycle road networks concerning the bicycle users'purposes)

용으로 설정하고, 이와 관련된 시설물들을 Dijkstra 알고리즘을 활용하여 기 구축된 자전거 도로와 최단거리로 연계할 수 있는 방안을 도출하였다. 또한 탐색된 네트워크에 RTK

논문 | 7페이지 | 무료 | 등록일 2025.03.15 | 수정일 2025.03.28

다운로드
공공자전거의 쏠림현상 해소를 위한 동적 재배치 라우팅 모형: 창원시 누비자 사례 (A dynamic relocation routing model for mitigating the hot-spot congestion of public bike: A case of Nubija in Changwon city)

를 해소하기 위한 재배치 라우팅 알고리즘 개발 방향을 검토하였다. 그리고 터미널 간 상호의존성을 고려하기 위해 터미널별 일별 이동 쏠림을 예측하고 이를 가중치로 활용한 동적 휴리스틱 ... 다익스트라 알고리즘을 제시하였다. 이는 기존 모형과 달리 노드의 쏠림 가중치의 과소과잉에 따라 최근접 노드의 탐색 방향을 변형하는 모형이다. 마지막으로 창원시 누비자 사례를 대상 ... schemes as an accessibility-based service is introduced, and a dynamic heuristic Dijkstra’s

논문 | 21페이지 | 무료 | 등록일 2025.03.15 | 수정일 2025.03.28

다운로드
판매자 표지

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

이나 언덕 오르기 탐색과 어떠한 점에서 차이가 있는지 설명하라.A* 알고리즘은 그래프의 시작점부터 도착점까지의 최소비용 경로를 구하는 알고리즘이다. 이것은 Dijkstra 알고리즘 ... 의 성능을 개선한 것으로, Dijkstra 알고리즘은 잘 알다시피 그래프 상의 최단경로를 찾는 알고리즘으로 유명하다. 그러나 A*와 Dijkstra 두 알고리즘은 모두 찾게 되는 경로 ... 하는 도로망과 거리이다. a에서 출발하여 h에 도착하기 위한 경로를 탐색하는 문제를 풀이하려고 한다. [그림2]는 각 도시와 목적지 도시인 h 사이의 직선거리이다.(가) A* 알고리즘

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

다운로드 장바구니
제한된 연산량을 갖는 Dijkstra 탐색 기반의 스피어 디코딩 (Dijkstra’s Search-Based Sphere Decoding with Complexity Constraint)

본 논문은 MIMO 통신 시스템을 위한 Dijkstra 탐색 기반의 제한된 연산량을 갖는 스피어 디코딩 (sphere decoding; SD) 알고리즘을 제안하고 이에 대한 성능 ... 을 평가한다. Dijkstra 탐색 기반의 SD는 MIMO 심볼 검파 과정에서 저 복잡도로 준 최적의 에러율 성능을 달성하는 효율적인 tree 탐색 알고리즘이다. 하지 ... 를 해결하기 위해서 연산량을 제한시킨 새로운 Dijkstra 탐색 기반의 SD 알고리즘을 제시한다. 제안된 알고리즘은 연산량이 제한되었음에도 여전히 준 최적의 에러율 성능을 달성

논문 | 7페이지 | 무료 | 등록일 2025.03.13 | 수정일 2025.03.28

다운로드
최적 경로 탐색을 이용한 자전거 경로 선정에 관한 연구 (A Study on Bicycle Route Selection Using Optimal Path Search)

알고리즘은 자전거 노선 계획이나 자전거 실시간모바일 앱에 활용될 수 있다. Dijkstra’s algorithm is one of well-known methods to find s ... 다익스트라 알고리즘은 네트워크 상에서 최단경로를 찾는 것으로 널리 알려져 있다. 그러나, 최적 경로 탐색을위하여 임의점과의 최단거리만 고려해서 선택하는 다익스트라 알고리즘 ... 보다 목표점까지 휴리스틱 요소를 고려하여 판단하는 A^* 알고리즘에 대한 연구가 더 필요하다. 따라서, 본 연구에서는 자전거 경로 선정을 위한 다익스트라 알고리즘과 A^* 알고리즘의 성능

논문 | 9페이지 | 무료 | 등록일 2025.03.15 | 수정일 2025.03.28

다운로드
판매자 표지

[A+]전남대 6축로봇실험(기계공학실험)

값을 줄일 수 있었다.- 실험2에서 수행한 과정을 인공지능을 활용하여 수행할 수 있는 방법에 대해 조사하고 논의 하시오.Dijkstra 알고리즘 등의 경로 탐색 알고리즘을 사용 ... 하여 로봇의 모션 계획을 수행할 수 있다. 이러한 알고리즘은 로봇이 이동해야 할 시작 지점과 목표 지점을 기반으로 최적의 경로를 탐색한다. 인공지능을 활용하여 경로 탐색 알고리즘 ... 을 개선하거나 로봇의 환경 변화에 대응할 수 있는 지능적인 모션 계획을 수행할 수 있다.유전 알고리즘 즉, 자연의 진화 원리를 모방하여 최적의 모션 계획을 찾는 방법을 수행할 수 있

리포트 | 3페이지 | 2,500원 | 등록일 2023.06.25

다운로드 장바구니
[A+레포트] 최소비용알고리즘 레포트 +) 소스코드 포함

리포트 | 7페이지 | 2,500원 | 등록일 2020.11.03

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

하는 알고리즘인 다익스트라(Dijkstra) 알고리즘이 주로 사용되고 있다.다음 그림과 같이 출발지 A와 연결된 A와 B 사이, A와 C 사이에 걸리는 시간이 각각 5분, 15분이 ... REPORT알고리즘자동차 내비게이션에서는 지도가 그래프로 주어지고 출발지에서 특정한 목적지까지의 최단 경로를 구하는 작업을 한다. 이와 같이 그래프에서 한 정점에서 목적지까지 가 ... 알고리즘3. 다양한 최단 경로 문제 적용4. 정리 및 느낀 점5. 참고문헌1. 그래프(Graph)그래프는 도로망이나 지하철뿐만 아니라 사회조직이나 인간관계, 데이터 및 네트워크

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

다운로드 장바구니
도시부 가로망에서의 링크 통행속도 기반One-to-One 최단시간 경로탐색 알고리즘 개발 (Development of One-to-One Shortest Path Algorithm Based on Link Flow Speeds on Urban Networks)

Dijkstra 알고리즘, double buckets 구조를 가진 Dijkstra 알고리즘이 선택되었다. 이 알고리즘들은 모두 네트워크 내 하나의 노드에서 모든 노드(one-to-all ... 된 Dijkstra 알고리즘이 추천된다. Finding shortest paths on time dependent networks is an important task for sc ... 를 고려하는 one-to-one 시간 종속적 최단시간 경로 알고리즘을 제시한다. 이를 위해, 먼저 기존의 일반적인 최단거리 경로 알고리즘 중에서 실제 도로망에서 비교적 빠르고 효율적인

논문 | 8페이지 | 무료 | 등록일 2025.04.28 | 수정일 2025.05.15

다운로드
경유가능한 점이 4일 때의 AllPairsShortest 알고리즘 수행 과정

-Warshall 알고리즘을 이용하도록 하겠다.시간복잡도Floyd-Warshall 알고리즘의 시간복잡도는 O(n^3)이다.Dijkstra 알고리즘을 (n-1)번 사용할 때 시간복잡도와 동일 ... REPORT[경유가능한 점이 4일 때의AllPairsShortest 알고리즘 수행 과정]All-pair Shortest Paths 알고리즘All-pair Shortest ... Paths 알고리즘은 모든 정점을 출발점으로 고려하여 모든 정점에 대한 최단 경로를 구하는 알고리즘이다.대표적인 All-pair Shortest Paths 알고리즘들은 Floyd

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

다운로드 장바구니
Dijkstra's Algorithm 다익스트라 (C언어) 손계산포함

"Dijkstra's Algorithm 다익스트라 (C언어) 손계산포함"에 대한 내용입니다.

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

다운로드 장바구니
다중 사이클 시스템을 위한 실시간 위치 기반 컨테이너 야드 트랙터 최단거리 계산 (Computation of the Shortest Distance of Container Yard Tractor for Multi-Cycle Systems)

System을 통하여 문제점을 해결하고자 하였다. 이를 위해 RTLS기술을 활용하여 Y/T의 실시간 위치파악, GIS기술을 통한 Y/T실시간 위치표시 및 최단거리 알고리즘(다익스트라 ... technology, and an algorithm(Dijkstra’s algorithm) of the shortest distance. And we used the system in

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

다운로드
IP 프로토콜의 주요 특징을 설명하시오

에 의해 패킷의 경로가 결정된다. 예를 들어, 라우터는 Dijkstra 알고리즘 또는 Bellman-Ford 알고리즘과 같은 라우팅 알고리즘을 사용하여 최적의 경로를 계산할 수 있 ... , 그리고 라우팅 알고리즘과의 상호작용 등을 체계적으로 조명한다.IP (Internet Protocol) 프로토콜 개념IP 프로토콜은 컴퓨터 네트워크가 정보를 교환하고 연결을 수행 ... 성이 저하될 수 있다.라우팅 알고리즘과 상호작용라우팅 알고리즘과 가장 밀접한 상호 작용을 하는 것은 라우터이다. 라우터는 네트워크 상에서 데이터 패킷을 중계하는 장치로, 라우팅 알고리즘

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

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

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

최적화, 인공지능에서는 상태 공간 탐색에 적용된다. 대표적인 알고리즘으로는 다익스트라(Dijkstra), 벨만-포드(Bellman-Ford), A* 알고리즘 등이 있다. 3 ... (주요 경로법)이나 PERT(계획 평가 검토 기법) 분석에 사용된다. 5) 데이터 구조 및 알고리즘 개발의 기초 그래프 이론은 트리, 힙, 해시 등의 데이터 구조와 그래프 기반 ... 의 다양한 알고리즘 설계에 기초가 된다. 특히 컴퓨터 과학에서는 웹 크롤링, 검색 엔진, 데이터베이스 등 다양한 기술의 핵심 원리로 작동한다. 이처럼 그래프 이론은 단순한 수학적 개념

리포트 | 5페이지 | 2,000원 | 등록일 2025.04.05

다운로드 장바구니

이전10개 1 234 5 6 7 8 9 다음10개

파워링크

신청하기