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

• 

  [알고리즘] 주변에서(일상) 볼수있는 큐와 스택의 구조 (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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

  사이클로이드 탐구보고서

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

  리포트 | 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

  다운로드 장바구니
• 

  경유가능한 점이 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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

  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

  다운로드 장바구니
• 

  명지대학교 산업경영공학과 경영과학1 7주차 강의내용

  최대 용량은 이것들의 합 40이다.min cut = max flow = 40다익스트라 알고리즘최단경로를 찾는 알고리즘으로, 이동 가능한 구역 중 가까운 구역으로 이동하면서 지나온 ... 비용은 사용년수에 따라 증가, 중고차 처분 가격은 사용년 수에 따라 감소향후 5년간"차량 구입비 + 차량 유지비 - 중고차 처분 가격" 이 최소가 되도록 차량 교체 계획을 수립하라.최단 ... 5min{25, 10} = 10경로에 대한 업데이트가 이뤄지는 위 방식에 대해 다른 전송 경로도 계속해서 찾아내는 작업을 진행한다. : 흐름증가 알고리즘이 경로 중 최적인 경로는

  리포트 | 10페이지 | 2,000원 | 등록일 2023.10.10

  다운로드 장바구니
• 

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

  OSPF는 각 라우터가 인접한 라우터와의 거리, 대역폭, 부하 등의 정보를 수집하고, 이를 바탕으로 최단 경로를 결정합니다. ... 인터넷에서는 다양한 라우팅 프로토콜이 사용되며, 이들은 각자의 특징과 장단점을 가지고 있습니다.OSPF(Open Shortest Path First)OSPF는 라우터 간에 최단 경로를 ... 라우팅 테이블에는 여러 경로 중에서 가장 빠르고 안정적인 경로를 선택하기 위한 정보가 담겨 있습니다.③ 라우터 간 라우팅 프로토콜 종류라우팅 프로토콜은 라우터 간에 경로 정보를 교환하고

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

  다운로드 장바구니
• 

  알고리즘이란 무엇인지 본인의 의견과 알고리즘의 활용에 대해서 논하시오

  또한, 교통 분야에서는 경로 탐색 알고리즘을 활용하여 최단 경로를 찾거나 교통체증을 예측하는데 사용됩니다. ... 경로 탐색 알고리즘은 최단 경로를 찾아주는데 활용되며, 교통체증 예측 알고리즘은 교통 흐름을 모니터링하고 예측하여 효율적인 교통 관리에 도움을 줍니다.5) 데이터 분석 분야에서 알고리즘은 ... 이를 통해 조기 진단과 정확한 치료가 가능해집니다.4) 교통 분야에서는 알고리즘이 경로 탐색, 교통 흐름 관리, 교통체증 예측 등에 사용됩니다.

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

  다운로드 장바구니
• 

  c언어로 쉽게 풀어쓴 자료구조 개정3판 11장 연습문제

  경로일 때 v는 path에 속하고, 이 경로는 최종 경로인데, 최단경로가 아니면 path에 속할 수 없다.5. ... 최단 경로 함수를 최단 경로의 길이 뿐만 아니라 그 경로까지 출력할 수 있도록 수정하라.int paththrough[NODES];void main() {shortest(0, cost ... 다음의 방향그래프에서 정점 0에서 다른 모든 정점까지의 최단경로의 길이를 구하여라.

  시험자료 | 10페이지 | 2,000원 | 등록일 2020.12.19

  다운로드 장바구니
• 

  [인하대 경영공학]경영공학 과제 보고서_최단 처리 시간 규칙과 최소 납기일 규칙의 비교분석 보고서

  작업시간이 짧은 순서대로 계획을 짜는 방법이다.단속공정은 대부분 다품종소량생산이므로 고정경로가 아닌 자유경로이다. ... 처리시간 규칙과 최소 납기일 규칙을 적용함으로써 얻을 수 있는 이점을 생산자 또는 고객측면에서 적으시오.최단처리시간규칙최소납기일규칙평균흐름시간20.222납기지연개수23총납기지연일3630최단처리시간규칙은 ... ) 어느 중소기업은 가공기계 한 대를 보유하고 있고 동일시점에 아래 표와 같은 주문 을 받았다.작업소요시간(일)납기일(12월의 일자)ABCDE*************5201 ) 최단

  리포트 | 3페이지 | 2,500원 | 등록일 2021.01.18 | 수정일 2021.06.26

  다운로드 장바구니
• 

  2018학년도~2019학년도 기출문제 2018학년도~2019학년도 기출문제 풀이 첨부

  경로를 구한다.정답 3플로이드 알고리즘은 모든 정점 간의 최단 경로를 구하는 대표적인 알고리즘으로 모든 정점에서 모든 정점으로의 최단 경로를 한꺼번에 구하는 알고리즘이다.교재 88 ... ① 두 문자열 간의 변환 과정에서 필요한 최소의 편집 비용을 구한다.② 최소 신장 트리를 구한다.③ 모든 정점 간의 최단 경로를 구한다.④ 하나의 출발점에서 다른 모든 정점으로의 최단 ... ① 모든 정점 간의 최단 경로 구하는 알고리즘② 합병 정렬③ 최솟값과 최댓값을 모두 찾는 알고리즘④ 작업 선택 문제정답 : 12.합병정렬은 분할정복알고리즘교재 88p 2018 기말시험45

  방송통신대 | 18페이지 | 5,000원 | 등록일 2020.06.10 | 수정일 2020.10.14

  다운로드 장바구니
• 

  [자료구조론]Queue를 이용한 미로찾기 과제

  문제정의※ 미로에서 시작점에서 목적지로 가는 최단 경로의 길이와 최단 경로를 구하는 프로그램을 작성하시오. ... 만약 최단경로의 길이만 출력할 경우 감점 있음2. 문제해결※ Queue를 사용한 프로그램이므로 Class로 QueType을 생성한다. ... 이 값은 Enqueue를 할때마다 증가된 값이므로 출발점으로부터 도착점까지의 최단 거리 횟수이다.

  리포트 | 24페이지 | 1,000원 | 등록일 2022.09.30

  다운로드 장바구니