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

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

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

연관검색어

알고리즘 인공지능 라우팅 A*알고리즘 아마존 SCM dijkstra algorithm 방통대 알고리즘

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

"최단경로" 검색결과 161-180 / 1,820건

판매자 표지

(컴퓨터학과) 인공지능 알고리즘에 대한 다음의 내용을 작성하라.

하나로서, 출발 지점, 목표 지점까지의 최단 경로를 찾는데 활용된다. 다익스트라 알고리즘과 휴리스틱 기법을 결합한 방식으로서 경로 탐색의 효율성과 정확성을 동시에 추구하는 특성이 있 ... 성이 높다고 볼 수 있다.특성최적성휴리스틱 함수 ?( )이 과소 추정이면 최단 경로 보장할 수 있다.완전성탐색 공간이 유한하다면 반드시 해답을 찾을수 있다.효율성적절한 휴리스틱을 활용 ... 다.A* 알고리즘의 탐색 방법의 개념최적 경로를 빠르게 찾기 위한 탐색 방법이다. 단순 모든 경로를 탐색하는 것이 아닌, 현재까지 온 경로의 비용과 앞으로 남은 비용을 동시에 고려

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

다운로드 장바구니
[2024-1] 방송통신대학교(방통대) 인공지능 중간과제물 평가 30점 만점 받은 리포트

다.(나)A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수는 다음과 같다.위 평가함수를 적용했을 때 구해지는 탐색 트리는 다음과 같다.위의 [그림1], [그림2] 사진은 과제물 ... 값 중 작은 값을 가지고 있다고 할 수 있다. 따라서 일 때, A* 알고리즘은 최소비용경로를 찾는 것을 보장한다.위에서 서술한 바에 따라 판단하였을 때, (나)의 방식은 최단경로 ... 을 통해 연산자를 정의하는 것이다. 이 문제에서는 지점과 간선의 수가 적기 때문에 변환 테이블을 이용할 수도 있다. 하지만 경로 찾기 문제에서 변환 테이블을 이용한 정의는 잘 쓰이

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

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

라우팅에 대해 설명하시오 데이터통신 과제점수 15점 만점 받은 자료입니다.

까지의 최적의 경로를 선택하고 선택된 경로를 따라 패킷을 전달하는 과정을 의미한다. 최적의 경로를 선택하는 기준은 패킷을 전송하는데 최단 거리와 최단 시간 내 효율적으로 패킷의 전송 ... 되었음을 알린다. RIP의 장점은 인터넷 표준 라우팅 프로토콜로써 모든 벤더에서 지원하고 구현 및 운영이 어렵지 않다.나. 최단 경로 우선 프로토콜(OSPF) : 링크 상태 라우팅 ... 이 가능한지를 알아본다. 그리고 라우팅은 특정 경로에만 집중되어 과부하 패킷을 다양한 경로를 통해 전달하기 때문에 과부하를 분산하는 역할도 한다.라우팅은 소규모 네트워크와 대규모

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

다운로드 장바구니
최적경로 알고리즘을 활용한 경제적인 통신망 설계 (Case Study for Telecommunication Network Design based on Optimal Path Algorithm)

한국공간정보시스템학회 정주영, 최윤수, 전철민, 조성길

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

다운로드
알고리즘 2장 동적프로그래밍 연습문제

);Binarycoefficient(array, n);}5. 최단경로 문제를 푸는 플로이드 알고리즘 2(알고리즘 3.4)를 사용하여 다음 그래프에 대해서 행렬 D(최단경로의 길이를 포함함) 와 행렬 ... P(최단경로의 중간정점 가운데 가장 높은 인덱스를 포함함)를 구축하시오. 그리고 수행되는 절차를 단계별로 보이시오.#includeusing namespace std;int ... , 1000, 8, 1000, 1000, 0} };class ShortWay{private:int D[8][8]; //최적경로를 저장int P[8][8]; //최단경로상의 중간 정점중 가장

Non-Ai HUMAN
| 리포트 | 13페이지 | 1,500원 | 등록일 2020.11.02

다운로드 장바구니
2020년 1학기 출석수업대체과제물 [알고리즘]

- 성능: n×m③ 모든 정점 간의 최단 경로가중 방향 그래프에서 두 정점을 연결하는 경로 중 간선 가중치의 합이 가장 적은 경로로 하나의 정점에서 다른 모든 정점으로의 최단경로(욕심 ... 쟁이 알고리즘)를 구하는 방법과 모든 정점에서 다른 모든 정점으로의 최단경로(플로이드 알고리즘)를 구하는 방법이 있다.- 성능: O(|V|^3) : 정점의 개수의 3승④ 저울 문 ... 해서 열결된 정점을 하나씩 선택해서 추가시키는 방법이다.= 성능: 인접행렬 → O(|V|^2), 인접리스트로 구현 힙 → O((|V|+|E|)log|V|)④ 최단 경로특정한 하나

Non-Ai HUMAN
| 방송통신대 | 3페이지 | 4,000원 | 등록일 2021.05.12

다운로드 장바구니
Dynamic Routing Protocol 중에서 RIPv1과 RIPv2이란 무엇인지 조사하고 그 차이점을 정리하시오. 또한 RIPv1과 RIPv2의 라우팅 업데이트 방법에 대해서 구체적으로 조사하시오.

은 클래스풀 라우팅 프로토콜로, 라우트 광고에서 서브넷 마스크 또는 가변 길이 서브넷 마스크(VLSM)를 지원하지 않다.RIPv1의 주요 기능각 목적지까지의 최단 경로를 계산하기 위해 ... RIPv2는 더 복잡한 네트워크 토폴로지를 처리하고 최신 네트워킹 요구 사항을 더 잘 수용할 수 있다.RIPv2의 주요 기능각 목적지까지의 최단 경로를 계산하기 위해 RIPv1 ... 알고리즘을 사용하여 각 목적지까지의 최단 경로를 계산하는 동적 라우팅 프로토콜이다. 두 프로토콜은 몇 가지 유사점을 공유하지만, RIPv2는 클래스 없는 주소 지정, CIDR

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

다운로드 장바구니
컴퓨터 네트워크 ) 라우팅 프로토콜과 패킷 포워딩

에서 링크 상태 패킹을 만든다. 다른 라우터에 LSP를 보낸다. 각각의 노드에 최단 경로 트리를 만든다. 이때 딕스트라 알고리즘을 적용한다. 최단 경로로 된 트리를 기초로 해서 라우팅 ... 상태 라우팅 방식(3) 경로 벡터 라우팅 방식2) 패킷 포워딩3. 결론* 총정리4. 출처 및 참고문헌1. 서론프로토콜이란 사전에 정한 약속을 말하는데 네트워크 상에서 다른 기기 ... 의팅 방식에 대해 살펴본다. 거리 벡터 라우팅 방식은 자율 시스템 안의 라우터와 네트워크는 노드와 링크로 나타낸다. 노들 사이의 메트릭이 정해진 망에서 노드들 간의 최단거리를 구

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

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

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

탐색과 최적화 그래프 이론은 정점 간의 최단 경로, 최소 비용 경로, 최적 경로를 찾는 문제 해결에 필수적이다. 이를테면, 컴퓨터 과학에서는 인터넷 라우팅, 물류에서는 배송 경로 ... 비용, 거리 등)가 부여된 그래프이다. 가중치는 두 정점 간의 거리, 비용, 시간 등의 값을 의미하며, 이 값을 고려한 최단 경로 탐색이나 최적화 문제에 주로 사용된다. 대표적인 ... 예로는 네비게이션 시스템의 최단 경로 탐색, 물류 경로 최적화 등이 있다. 3. 시사점 그래프 이론에서 무 방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프는 각각 관계

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

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

인터넷 라우팅의 원리를 예시를 들어 설명하시오

은 RIPv1과 RIPv2이다. RIPv1은 최단 거리만을 계산하기 때문에 부하가 적고 비용이 적게 든다. 반면 여러 개의 홉수를 가진 경로를 지원하지 않고 업데이트 주기가 30초로 길 ... 다면 최단거리 경로는 동일하다. 하지만 멀리 떨어져 있는 노드는 서로 다른 경로를 택하는데, 이때 먼 거리일수록 더 많은 홉 카운트를 갖는다. 라우팅이란 네트워크 상에서 패킷들이 목적 ... 인터넷 라우팅의 원리를 예를 들어서 설명하시오?Ⅰ. 서론라우팅이란 네트워크에서 데이터 패킷들이 목적지까지 전송되는 경로를 설정하는 작업을 말한다. 인터넷은 수많은 컴퓨터들로 구성

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

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

[알고리즘] 주변에서(일상) 볼수있는 큐와 스택의 구조 (4가지)

줄은 큐의 대표적인 예입니다. 가장 먼저 도착한 사람이 가장 먼저 서비스를 받게 됩니다.- 너비우선 탐색그래프에서 두 노드 사이의 최단 경로를 찾거나, 특정 조건을 만족하는 노드 ... 를 관리합니다. 즉, 먼저 들어온 노드를 먼저 방문합니다.? 활용 예시1) 미로 찾기, 최단 경로 찾기 등에서 사용됩니다.2) 소셜 네트워크에서 친구 추천이나 네트워크 간의 연결 관계 ... 됩니다.? 예시1) 최단 경로 알고리즘 (다익스트라 알고리즘 등)2) 최소 신장 트리 알고리즘 (프림 알고리즘, 크루스칼 알고리즘 등)3) 그래프 탐색 알고리즘 (깊이 우선 탐색

리포트 | 4페이지 | 1,500원 | 등록일 2023.10.04 | 수정일 2023.10.06

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

인공지능-2023년 1학기-30점

상 출발노드에서 인접한 노드부터 동일한 depth에 있는 노드들을 하나씩 방문하는 방식이므로, 처음 찾는 해가 최단 경로를 갖는 해가 된다.● 확장 노드 선택 기준균일비용 탐색 ... ) 본론(1)균일비용 탐색(Uniform Cost Search)● 정의균일비용 탐색은 최적의 경로를 찾기 위한 탐색 알고리즘이다. 목표노드의 정보를 활용하지 않는 맹목적 탐색에 속 ... 하지만, 탐색할 다음 노드를 찾을 때 가장 적은 경로비용을 가진 노드부터 탐색을 시작한다. 같은 맹목적 탐색에 속하는 DFS와 BFS가 각각 Stack과 Queue를 OPEN

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

다운로드 장바구니
사이클로이드 탐구보고서

하게 다루어지고 있고 초기 미분적분학이 개발에 크게 도움을 주었던 곡선이다. 흔히 사람들은 직선 경로가 최단 거리이기 때문에 만들 수 있는 모든 경로 중에서 가장 빠를 것이라 생각 ... 의 형태를 띠면서 낙하를 하는 것을 볼 수 있다. 그 이유는 사이클로이드 곡선의 특징 중의 하나인 ‘최단 시간’과 깊은 관련이 있다. 사이클로이드는 갈릴레오가 이 곡선의 중요 ... 하는 경우가 많을 것이다. 하지만 최단 거리라고 해서 최소 강하선의 성질까지 가질 수 있는 것은 아니다.베르누이 문제의 답은 바로 사이클로이드 곡선이다. 사이클로이드 곡선이 최단

Non-Ai HUMAN
| 리포트 | 2페이지 | 1,000원 | 등록일 2021.12.05

다운로드 장바구니
한국방송통신대학교 2020년 3학년 1학기 알고리즘 출석수업대체과제물

이다.성능 : O(nm)- 모든 정점 간의 최단 경로 : 가중 방향 그래프 G=(V,E)에서 모든 조합의 두 정점 간의 최단 경로를 구하는 문제이다. 음수 가중치를 갖는 간선 ... +|E|)log|V|)- 최단 경로 : 특정한 하나의 정점에서 다른 모든 정점으로의 최단 경로를 찾는 방법이다. 출발점에서 시작하여 거리가 최소인 정점을 차례로 선택하여 구하는 단일 ... 출발점 최단 경로인 데이크스트라 알고리즘이 대표적이다.[5]성능 (인접행렬) : O(|V|^2), (인접행렬+힙사용) : O((|V|+|E|)log|V|)- 작업 스케줄링 문제

Non-Ai HUMAN
| 방송통신대 | 4페이지 | 4,000원 | 등록일 2022.02.04

다운로드 장바구니
대용량 그래프에서 프리겔 기반의 효율적인그래프 메디안 탐색 기법 (A Pregel Based Efficient Graph Median Discovery in A Massive Graph)

한국정보과학회 박기성, 이영구, 윤영선, 김태연, 한용구

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

다운로드
판매자 표지

컴퓨터 하드웨어 설계 및 실험

매커니즘홀서빙BOT이 갈림길을 마주하였을 때 최단 거리의 갈림길을 선택한다.3-4) 목적지까지의 경로 계산 매커니즘목적지까지 가는 최단 경로를 선택한다.사용센서 및 부품센서 ... 이 탐색한 경로를 바탕으로 모터의 방향을 제어한다.3-2) 장애물 감지 매커니즘초음파 센서가 장애물을 감지하였을 때 모터는 정지하고 부저가 작동하여 소리를 낸다.3-3 ) 갈림길 선택

리포트 | 7페이지 | 4,000원 | 등록일 2023.01.06

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

화물운송론_1. 안전운임제의 개요 및 장단점에 대해서 설명하시오. 2. 생활물류서비스 발전법에 개요 및 내용에 대해서 설명하시오. 3. 수 배송 네트워크 모형의 종류 및 간단하게 설명하시오.

하게 설명하시오. 1) 최단경로법 출발지에서 도착지까지 최단거리경로 또는 최소비용을 도출 할 때 사용한다. 2) 최대 수송량계획법 총 수송량을 최대화하기 위하여 필요한 경유지와 운송 ... 운송비용으로 가능한 최대한 최대 운송량을 파악 하는 방법이다. 또 운송효율의 극대화를 위하여 운송비용의 최소화와 운송량의 최대화 를 동시에 달성하려는 목적을 가진다. 최단경로법 ... 경로 등을 결정하는 방법이다. 그리고 각 경로의 최대수송량은 그 경로의 가장 적은 용량에 제한을 받는 특징을 가진 다. 3) 최소 비용수송계획법 출발지에서 도착지까지 운송 시 최소

Non-Ai HUMAN
| 리포트 | 3페이지 | 3,000원 | 등록일 2022.07.07

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

Paths 알고리즘은 모든 정점을 출발점으로 고려하여 모든 정점에 대한 최단 경로를 구하는 알고리즘이다.대표적인 All-pair Shortest Paths 알고리즘들은 Floyd ... , 그 다음으로 점 1, 2, 3으로 점을 하나씩 추가해 나가며 마지막에는 경유 가능한 점들로 모든 점을 고려하여 모든 쌍에 대하여 최단 경로의 거리를 계산해 나가는 방법이다.모든 ... 정점에 대한 경로를 계산하기 때문에 2차원 배열에 거리를 저장하며 단계마다 2차원 배열을 갱신해 나간다.예시(진행과정)주어진 과제를 예로 들어 경유 가능한 점을 K라 두었을 때

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

다운로드 장바구니
경영의사결정론 ) 1강부터 15강까지의 강의를 듣고 각 강별로 강의의 내용을 1~3줄 정도로 요약하고 해당 강을 수강한 후의 느

를 명확하게 익히기 위해 노력하였다. 10. 네트워크 최적화 (1) 주요 내용 최단경로문제는 출발점과 도착점이 있을 때 이동 거리의 합을 최소화하는 경로를 찾는 문제이고, 최소 비용 ... 흐름 문제는 각 마디와 호의 균형 조건과 용량 조건을 만족하는 비용을 최소화하는 흐름을 구하는 문제이다. (2) 나의 의견 오늘날은 내비게이션이 최단 경로를 다 알려주지만, 옛날 ... 에는 장거리 운전 시 지도를 이용해 최단 경로가 어디일지 살펴보면서 이동하곤 했다. 최단경로문제를 배우지 않았다면 서울에서 대전까지 이동하는 경로를 하나하나 다 따져봐서 어느 노선

리포트 | 13페이지 | 4,000원 (30%↓) 2800원 | 등록일 2025.06.02

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

라우팅 프로토콜 개념, RIP 프로토콜,OSPF프로토콜에 대하여 설명하세요

이 좋습니다. 비용적인 측면에서는 아무리 좋은 Link여도 너무 비싸면 사용하기가 곤란 합니다. 쉽게 말하자면 라우팅은 고속도로를 예시로 들자면 서울에서 부산을 가는 경로를 최단 ... (Open Shorter Path First) : 최단 경로 우선 프로토콜OSPF는 대규모 자율 네트워크에서 라우팅 프로토콜을 우선하여 사용하는 라우팅 프로토콜입니다. 네트워크 변화 ... 드립니다.라우팅은 네트워크 상 에서 통신데이터를 보낼 때 최적의 경로를 선택하는 것으로 주어진 데이터를 가장 짧은 거리로 또는 가장 적은 시간안에 전송을 할수 있는 경로입니다

Non-Ai HUMAN
| 리포트 | 4페이지 | 2,500원 | 등록일 2022.12.26

다운로드 장바구니

이전10개 4 5 6 7 8910 11 12 13 다음10개

파워링크

신청하기