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

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

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

연관검색어

Dijkstra dijkstra algorithm 다익스트라 c언어 다익스트라 알고리즘 bellman ford Dijkstra 지하철 자료구조 기말

바로가기

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

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

"Dijkstra알고리즘" 검색결과 41-60 / 185건

자료구조 11장 연습문제

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

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

다운로드 장바구니
A* 알고리즘의 최단경로 탐색 정확도 향상을 위한 역방향 적용방법에 관한 연구 (A Study on A* Algorithm Applying Reversed Direction Method for High Accuracy of the Shortest Path Searching)

Dijkstar 알고리즘에 기초하는 최단경로 탐색 알고리즘의 탐색속도 향상에 관한 많은 연구들이 지속되어 왔다. 그 대표적인 알고리즘이 A* 알고리즘이다. 빠른 탐색속도는 A ... * 알고리즘의 장점이지만, 복잡하고 불규칙한 가로 네트워크에서 실제의 최단경로 탐색이 실패할 확률이 높다. 탐색실패란 목적노드를 탐색하지 못한 경우와 최단경로가 아닌 경로를 구축 ... 하는 것을 의미한다. 본 연구는 A* 알고리즘의 최단경로 탐색 성공확률을 높이기 위한 방법으로 일차적으로 출발노드와 목적노드 간 연결 관계를 정리하고, 목적노드에서 출발노드까지 정리

논문 | 9페이지 | 무료 | 등록일 2025.06.10 | 수정일 2025.06.16

다운로드
동적 라우팅 알고리즘의 신뢰성 향상을 위한 최단 경로 설정 알고리즘 (A Shortest Path Decision Algorithm for Improving the Reliability of Dynamic Routing Algorithm)

네트워크 토폴로지의 일부분에 변화가 생겼을 때, 효율적으로 최단경로를 설정 할 수 있는 대표적인 알고리즘으로 DSPT(Dynamic Shortest Path Tree)가 있 ... 다. 그러나 링크 비용이 증가하는 경우 DSPT 증가 알고리즘은 잘못된 최단경로를 계산한다. 따라서 본 논문에서는 DSPT 증가 알고리즘을 개선하여 신뢰성 있는 최단경로를 계산하는 P ... -DSPT(Precise-Dynamic Shortest Path Tree) 알고리즘과 RDSP(Reliable Dynamic Shortest Path) 알고리즘을 제안한다. 제안

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

다운로드
공간적 특성에 따른 화재 확산 예측 및 실시간 대피 시스템 연구 (Prediction of Fire Spread and Real-Time Evacuation System according to Spatial Characteristics)

감지 센서와 연기 센서 값을 이용하여 화재를 예측하고, Dijkstra 알고리즘을 통해 최적의 대피 경로를 계산하여 효과적인 대피 시스템을 제안하였다. Among the fire ... evacuation path through the Dijkstra algorithm. 국제문화기술진흥원 문화기술의 융합 안남기, 이건희, 김민정, 김규호

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

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

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

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

다운로드
판매자 표지

컴퓨터적 사고 최단거리 검색 알고리즘 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

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

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

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

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

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

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

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

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

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

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

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

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

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

다운로드 장바구니
경유가능한 점이 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) 알고리즘 ... ······························································· 3ⅱ. 다익스트라 알고리즘을 이용한 최단경로 구하기 ... 이다.본 과제에서는 주어진 방향 그래프에서 시작점 a에서 도착점 f까지 도달할 수 있는 모든 경로와 그 거리를 구하고, 다익스트라 알고리즘을 적용하여 최단 경로를 계산하는 과정

리포트 | 5페이지 | 3,500원 | 등록일 2025.06.23

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

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

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

다운로드 장바구니
휴리스틱 기반의 유전 알고리즘을 활용한 경로 탐색 알고리즘 (Path-finding Algorithm using Heuristic-based Genetic Algorithm)

경로 탐색 알고리즘은 이동 가능한 에이전트가 게임 내의 가상 월드에서 현재 위치로부터 목적지까지가는 경로를 탐색하는 알고리즘을 뜻한다. 기존의 경로 탐색 알고리즘은 A ... *, Dijkstra와 같이 비용기반으로 그래프 탐색을 수행한다. A*와 Dijkstra는 월드 맵에서 이동 가능한 노드와 에지 정보들을필요로 해서 맵의 정보가 다양하고 많은 온라인 게임 ... 에 적용하기 힘들다. 본 논문에서는 가변환경이나맵의 데이터가 방대한 게임에서 적용 가능한 경로 탐색 알고리즘을 개발하기 위해 맵의 정보 없이교배, 교차, 돌연변이, 진화 연산을 통해

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

다운로드
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

다운로드 장바구니
연세대학교 전기전자공학부 19-2학기 네트워크실험 프로젝트 예비 보고서

알고리즘을 알아보고 이를 nesC를 통해 구현하여 확인한다.Ⅱ. 이론1. Link State Algorithm어떤 router에서 router로 packets을 전송할 때 그 ... 의 대표적인 algorithm으로 Dijkstra’s shortest path algorithm이 있다. Dijkstra’s shortest path algorithm은 open s ... hortest path first(OSPF) protocol을 이용한다. Dijkstra’s algorithm에서 routing path를 찾는 과정은 shortest path

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

다운로드 장바구니
효율적인 휴리스틱 계산 처리를 위한 가중치 기반의선수행 A* 알고리즘 (A Weighted based Pre-Perform A* Algorithm for Efficient Heuristics Computation Processing)

. 이를 해결하기 위해서 연산량을 줄이는 방식의 연구가 많이 진행되었고, 대표적으로 A* 알고리즘이 있으나 불필요한 연산이 있어 효율성이 떨어진다. 본 논문에서는 A* 알고리즘 중 ... 연산 비용이 높은 노드 탐색 수 등 연산량을 줄이기 위해서 가중치 기반의 선수행 A* 알고리즘을 새롭게 제안한다. 제안한 알고리즘의 효율성을 측정하기 위해 시뮬레이션을 구현

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

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

한국인터넷방송통신학회 이상운

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

다운로드
데이터 통신 및 컴퓨터 통신 10판 / 성진미디어 / 19장 복습문제

기준에 근거하여 라우팅 결정하는 것을 말한다.19.6• 다익스트라(Dijkstra's) 알고리즘:- 각 노드는 네트워크에 대한 완전한 토폴로지 정보를 가져야한다.- 네트워크의 모든 ... 한다. 이때 최소비용 라우팅 알고리즘이 사용될 수 있으며, 이 경로는 고정적이거나 토폴로지 변화시에만 바뀌게 된다.고정적 라우팅의 장점은 단순성이며, 안정된 부하를 가진 신뢰성 있 ... 한다.• 적응적 방법이 너무 빨리 반응할 경우에는 혼잡이 진동을 야기하고, 너무 느리게 반응하면 부적절하게 된다.19.5최소비용 알고리즘은 거의 모든 패킷교환망과 인터넷이 최소비용

리포트 | 5페이지 | 1,000원 | 등록일 2020.12.21 | 수정일 2022.09.15

다운로드 장바구니

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

파워링크

신청하기