"최단경로" 검색결과 121-140 / 1,730건

• 

  [컴퓨터과학과] 2020년 2학기 인공지능 중간시험과제물 공통(A* 알고리즘 주요개념 등)

  A* 알고리즘은 그래프의 시작점부터 도착점까지 도달하는 최단경로 즉, 가장 빠른 경로를 구하는 알고리즘이다. ... 이후 closed list에 추가된 노드들은 재확인할 필요성이 없고 다시 open노드에 추가된 노드를 기준으로 이동 가능한 노드를 위의 싸이클처럼 반복하여 최단경로를 구하면 된다.

  방송통신대 | 13페이지 | 10,200원 | 등록일 2020.09.06

  다운로드 장바구니
• 

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

  최적의 경로를 선택하는 기준은 패킷을 전송하는데 최단 거리와 최단 시간 내 효율적으로 패킷의 전송이 가능한지를 알아본다. ... 최단 경로 우선 프로토콜(OSPF) : 링크 상태 라우팅 프로토콜로써, 네트워크 환경에 변화 시, 갱신되며 링크에 대한 비용을 지정한다. ... 출발지에서 목적지까지 도착하는 경로가 두 개 이상일 때, 한 개의 경로가 장애여도 다른 한 개의 경로를 통해 패킷 전달이 가능하다.

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

  다운로드 장바구니
• 

  컴퓨터 네트워크 ) 라우팅 프로토콜과 패킷 포워딩

  각각의 노드에 최단 경로 트리를 만든다. 이때 딕스트라 알고리즘을 적용한다. ... 최단 경로로 된 트리를 기초로 해서 라우팅 테이블을 만든다.링트 상태 라우팅 방식에서는 OSPF(Open Shortest Path Fast) 프로토콜이 있다. ... 순서는 첫 번째는 개별 노드와 자신의 최단거리와 비용을 1으로 초기화한다. 두 번째는 연결을 직접 하지 않은 노드와 다른 노드 사이의 최단거리를 무한대로 맞춘다.

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

  다운로드 장바구니
• 

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

  따라서 만약 두 개의 노드가 인접해 있다면 최단거리 경로는 동일하다. ... RIPv1은 최단 거리만을 계산하기 때문에 부하가 적고 비용이 적게 든다. 반면 여러 개의 홉수를 가진 경로를 지원하지 않고 업데이트 주기가 30초로 길다는 단점이 있다. ... 적용했을 때 더 좋은 성능을 발휘한다.라우팅이란 네트워크 경로 설정을 의미하며 인터넷상에서 각 호스트들은 자신에게 가장 유리한 경로를 선택하기 위해 라우팅 테이블을 이용한다.

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

  다운로드 장바구니
• 

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

  최단경로 문제를 푸는 플로이드 알고리즘 2(알고리즘 3.4)를 사용하여 다음 그래프에 대해서 행렬 D(최단경로의 길이를 포함함) 와 행렬 P(최단경로의 중간정점 가운데 가장 높은 인덱스를 ... 저장int P[8][8]; //최단경로상의 중간 정점중 가장 인덱스값이 큰 정점을 저장public:ShortWay();void floyd2(); //최단경로를 구할 함수void show ... (); //W, P, D행렬을 나태낼 함수void path(int q, int r); //최단경로상의 정점을 출력할 함수};ShortWay::ShortWay() {for (int i

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

  다운로드 장바구니
• 

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

  다만, BFS는 특성상 출발노드에서 인접한 노드부터 동일한 depth에 있는 노드들을 하나씩 방문하는 방식이므로, 처음 찾는 해가 최단 경로를 갖는 해가 된다.● 확장 노드 선택 기준균일비용 ... 비용은 노드 n까지 오는데 들었던 경로비용에 n부터 후계노드 ni까지의 경로비용을 더한 값으로 계산하며, g(ni) = g(n) + C(n, ni)으로 정리할 수 있다. ... 탐색에서는 여러개의 노드들 중 출발노드에서부터의 경로비용이 가장 작은 노드를 탐색한다.

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

  다운로드 장바구니
• 

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

  .- 너비우선 탐색그래프에서 두 노드 사이의 최단 경로를 찾거나, 특정 조건을 만족하는 노드를 찾을 때 사용되는 탐색 알고리즘입니다.? ... 활용 예시1) 미로 찾기, 최단 경로 찾기 등에서 사용됩니다.2) 소셜 네트워크에서 친구 추천이나 네트워크 간의 연결 관계를 파악할 때 사용될 수 있습니다.- 그래프 알고리즘그래프 ... 예시1) 최단 경로 알고리즘 (다익스트라 알고리즘 등)2) 최소 신장 트리 알고리즘 (프림 알고리즘, 크루스칼 알고리즘 등)3) 그래프 탐색 알고리즘 (깊이 우선 탐색, 너비 우선

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

  다운로드 장바구니
• 

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

  따라서 일 때, A* 알고리즘은 최소비용경로를 찾는 것을 보장한다.위에서 서술한 바에 따라 판단하였을 때, (나)의 방식은 최단경로를 탐색하는 것을 보장한다고 할 수 있다. ... (나)A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수는 다음과 같다.위 평가함수를 적용했을 때 구해지는 탐색 트리는 다음과 같다.위의 [그림1], [그림2] 사진은 과제물 명세서에 ... A* 알고리즘은 인 경우 최소비용 경로를 탐색하는 것을 보장하고, 직선거리인 은 직선이 아닌 실제 경로 보다 항상 작은 값을 가지기 때문이다.

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

  다운로드 장바구니
• 

  한국방송통신대학교 2020년 3학년 1학기 알고리즘 출석수업대체과제물

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

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

  다운로드 장바구니
• 

  (1) 배송합리화를 위한 SWEEP기법과 TSP기법의 개념을 설명하고,(2) 이 두 기법을 이용한 배송합리화 방법을 수치적 예를 들어 설명하라.

  이를 통해 최단 거리를 계산하여 최적의 배송 경로를 도출할 수 있다. ... 또한, TSP 기법을 적용하여 모든 고객을 방문하고 물류 센터로 되돌아오는 최단 경로를 계산하여 운송 비용을 최소화할 수 있다. ... TSP 기법은 여러 지점을 방문하되 모든 지점을 단 한 번씩 방문한 뒤 출발 지점으로 되돌아오는 최단 경로를 구하는 수학적 문제 해결 기법이다.

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

  다운로드 장바구니
• 

  사이클로이드 탐구보고서

  흔히 사람들은 직선 경로가 최단 거리이기 때문에 만들 수 있는 모든 경로 중에서 가장 빠를 것이라 생각하는 경우가 많을 것이다. ... 사이클로이드 곡선이 최단 시간으로 두 지점을 이동할 수 있는 경로이다. 왜일까? ... 그 이유는 사이클로이드 곡선의 특징 중의 하나인 ‘최단 시간’과 깊은 관련이 있다.

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

  다운로드 장바구니
• 

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

  거리의 갈림길을 선택한다.3-4) 목적지까지의 경로 계산 매커니즘목적지까지 가는 최단 경로를 선택한다.사용센서 및 부품센서-아두이노 TCRT5000 적외선센서 모듈 [SZH-CH027 ... .3-2) 장애물 감지 매커니즘초음파 센서가 장애물을 감지하였을 때 모터는 정지하고 부저가 작동하여 소리를 낸다.3-3 ) 갈림길 선택 매커니즘홀서빙BOT이 갈림길을 마주하였을 때 최단 ... 홀서빙 BOT은 매장 방문 고객의 움직임을 최소화하여, 고객편의도를 향상시키는 것을 목표로 한다.내용 :3-1) 라인 트레이싱 및 모터 작동간 상호 매커니즘라인 트레이싱이 탐색한 경로를

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

  다운로드 장바구니
• 

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

  수 배송 네트워크 모형의 종류 및 간단하게 설명하시오. 1) 최단경로법 출발지에서 도착지까지 최단거리경로 또는 최소비용을 도출 할 때 사용한다. 2) 최대 수송량계획법 총 수송량을 ... 최단경로법 최대 수송량계획법 최소 비용수송계획법 [그림 수/배송 네트워크 모형] [참고자료] 1. 시사상식사전, pmg 지식엔진연구소 화물자동차 안전운임제 2. ... 그리고 각 경로의 최대수송량은 그 경로의 가장 적은 용량에 제한을 받는 특징을 가진 다. 3) 최소 비용수송계획법 출발지에서 도착지까지 운송 시 최소운송비용으로 가능한 최대한 최대

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

  다운로드 장바구니
• 

  데이터통신과 네트워킹 21장 연습문제 과제 짝수번 포함

  그룹공유 트리에서는 각 그룹별로 1그루씩 단 4그루의 최단 경로만 있으면 된다.4.실제 RPF가 최단 경로 트리를 구성하는지 설명하시오.RPF는 최단 경로 트리를 생성하지 않고 유니캐스트 ... 소스 기반 트리 접근에서는 20 × 4 = 80개의 최단 경로 트리가 필요하다.b. ... 트리의 말단 노드는 무엇인지 설명하시오.RPF는 멀티캐스트 최단 경로 트리를 생성한다.

  시험자료 | 3페이지 | 1,500원 | 등록일 2020.04.18

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

  2019년도 방송통신대 프라임칼리지 선형계획법 과제물2

  표기된 네트워크이다. (1) 이 네트워크를 인접행렬표기법으로 표기하라. (2) 이 네트워크를 접속행렬표기법으로 표기하라. (3) 이 네트워크의 출발마디 ①에서 도착마디 ⑥까지의 최단경로문제를

  시험자료 | 7페이지 | 3,000원 | 등록일 2021.01.03

  다운로드 장바구니
• 

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

  이러한 발전을 통해 RIPv2는 더 복잡한 네트워크 토폴로지를 처리하고 최신 네트워킹 요구 사항을 더 잘 수용할 수 있다.RIPv2의 주요 기능각 목적지까지의 최단 경로를 계산하기 ... 네트워크용으로 설계된 RIPv1은 클래스풀 라우팅 프로토콜로, 라우트 광고에서 서브넷 마스크 또는 가변 길이 서브넷 마스크(VLSM)를 지원하지 않다.RIPv1의 주요 기능각 목적지까지의 최단 ... VLSMSecurityNoneSimple authentication mechanism결론결론적으로, RIPv1과 RIPv2는 모두 벨맨-포드 거리 벡터 알고리즘을 사용하여 각 목적지까지의 최단

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

  다운로드 장바구니
• 

  진동및메카트로닉스 자율주행 실험 보고서

  * 알고리즘은 시작 노드만을 지정해 다른 모든 노드에 대한 최단 경로를 파악하는 다익스트라 알고리즘과 다르게 시작 노드와 목적지 노드를 분명하게 지정해 이 두 노드 간의 최단 경로를 ... 다익스트라 알고리즘은 특정한 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 알려준다. ... 두 노드 사이의 최단 경로 혹은 임의의 경로를 찾고 싶을 때 이 방법을 선택한다너비우선 탐색의 특징으로는 직관적이지 않은 면이 있다.

  리포트 | 14페이지 | 3,000원 | 등록일 2020.06.27 | 수정일 2021.03.15

  다운로드 장바구니
• 

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

  쉽게 말하자면 라우팅은 고속도로를 예시로 들자면 서울에서 부산을 가는 경로를 최단 시간으로 갈 수 있는 경로를 선택하고 톨 게이트를 적게 이용하면서 빠르게 가는 경로를 뜻 합니다.이어서 ... 16으로 지정하여 전체 네트워크에 발송함으로써 도달 불가능을 신속하게 알림다음으로 OSPF프로토콜에 대해서 설명 드립니다.OSPF(Open Shorter Path First) : 최단 ... update홀 수가 변경되었을 시 이를 즉시 통보함으로써 복귀 시간을 줄임Hold down메트릭이 무한대인 경로에 대해서는 일정시간 동안 경로를 갱신하지 않고 전체 네트워크의 경로가

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

  다운로드 장바구니
• 

  다음의 표는 어느 프로젝트를 구성하는 활동들에 대한 정보를 담고 있다. 이를 바탕으로 질문에

  먼저 ES부터 시작하면 이는 최단시작시간으로 주어진 활동보다 더 먼저 완료되어야 하는 활동들이 가장 빨리 완료될 수 있는 시간 중에서 가장 긴 시간인 선행활동의 최단종료시간 중에서 ... 그 다음으로는 각각의 활동에 소요되는 시간을 추정하고, 프로젝트의 최단완료시간과 주공정을 발견하는 단계가 마지막이다. ... PERT 기법은 확률적인 추정치를 활용해서 단계 중심의 확률적인 모델을 전개하는 것이며, 최단기간에 목표를 달성하는 것이 목적이다.

  리포트 | 4페이지 | 2,000원 | 등록일 2022.07.18

  다운로드 장바구니