"최단거리" 검색결과 81-100 / 2,973건

• 

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

  순서는 첫 번째는 개별 노드와 자신의 최단거리와 비용을 1으로 초기화한다. 두 번째는 연결을 직접 하지 않은 노드와 다른 노드 사이의 최단거리를 무한대로 맞춘다. ... 노들 사이의 메트릭이 정해진 망에서 노드들 간의 최단거리를 구하기 위해서 Bellman-Ford 알고리즘을 이용한다. ... 세 번째는 최단거리로 된 벡터에 변경이 없을 때가지 Bellman-Ford 알고리즘을 반복하는 것이다.벨만-포드 알고리즘 동작 원리 벨만-포드 알고리즘서로 연결되어 있는 2개의 노드

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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

  경상대 빅데이터이해 기말 정리본 A+

  두 점 간 최단 거리 계산 방법 소개→ 최단 거리 사용 (피타고라스정리와 동일; 밑변 제곱+높이 제곱=빗변의 제곱) ex) 점 A(5,20), 점 B(10,5) 유클리디안 거리? ... 단순한 특성값은 군집 중심점 출력) -거리 계산 : 계산 방법에 따라 군집의 구성 정확도 크게 다름└ 맨해튼 거리/ 유클리디안 거리/ 해밍 거리/ 마할라노비스 거리- 맨해튼 거리: ... 바둑판 모양 거리, 짧은 사선으로 갈 수 X→가로축, 세로축 구분하여 거리 차이 더하는 것(차이 계산 시 부호의 유무 주의)일반적 - 유클리디안 거리: XY 평면 설명하면서

  시험자료 | 28페이지 | 2,500원 | 등록일 2023.06.30

  다운로드 장바구니
• 

  모두의 인공지능 동계과제(2020)

  따라서 개미들이 최단 거리인 왼쪽 상단과 오른쪽 하단으로 이동하기 때문에 검은 선이 생성된다.3) 이 알고리즘에 내포된 복잡성의 특징에 대해 3줄 이내로 설명하시오(4점).지시자가 ... 초반에는 여러 방향으로 이동하다가 먹이를 발견한 개미들이 먹이를 집으로 나르기 시작하면서, 시간이 지날수록 먹이를 나르는 개미들이 지나온 길에 페로몬이 강해지면서 최단 거리가 생성된다 ... 거리가 된다.

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

  다운로드 장바구니
• 

  사이클로이드 탐구보고서

  하지만 최단 거리라고 해서 최소 강하선의 성질까지 가질 수 있는 것은 아니다.베르누이 문제의 답은 바로 사이클로이드 곡선이다. ... 흔히 사람들은 직선 경로가 최단 거리이기 때문에 만들 수 있는 모든 경로 중에서 가장 빠를 것이라 생각하는 경우가 많을 것이다. ... 그 이유는 사이클로이드 곡선의 특징 중의 하나인 ‘최단 시간’과 깊은 관련이 있다.

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

  다운로드 장바구니
• 

  2023년 1학기 알고리즘 출석수업 만점 받은 과제물

  경로 문제단일 출발점 최단 경로 문제는 그래프의 한 정점에서 다른 모든 정점으로의 최단 거리를 찾는 것에 관한 문제이다. ... 가중치의 합이 음수인 사이클이 존재하지 않는 가중 그래프에서 모든 정점 간의 최단 경로를 구하는 알고리즘이다. ... 이렇게 하면 항상 O(n)의 시간 복잡도를 가지게 된다.3.2 동적 프로그래밍 기법이 적용된 문제들: 피보나치 수열, 연쇄 행렬 곱셈 문제, 스트링 편집거리, Floyd’s 알고리즘

  방송통신대 | 9페이지 | 3,500원 | 등록일 2024.01.03

  다운로드 장바구니
• 

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

  거리의 갈림길을 선택한다.3-4) 목적지까지의 경로 계산 매커니즘목적지까지 가는 최단 경로를 선택한다.사용센서 및 부품센서-아두이노 TCRT5000 적외선센서 모듈 [SZH-CH027 ... .3-2) 장애물 감지 매커니즘초음파 센서가 장애물을 감지하였을 때 모터는 정지하고 부저가 작동하여 소리를 낸다.3-3 ) 갈림길 선택 매커니즘홀서빙BOT이 갈림길을 마주하였을 때 최단 ... (digital signal 0 and 1 )- Hyperlink "http://www.devicemart.co.kr/1312773" HC-SR04P 3.3V/5V 호환 초음파 거리센서

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

  다운로드 장바구니
• 

  [생태학실험]Spatial Relations in Plants

  개체간의 최단거리 측정값(단위 : ㎝) 개체최단거리개체최단거리개체최단거리개체최단거리* _{1}1* _{2}1.8* _{3}1.5* _{4}1.5* _{5}1* _{6}1.8* _{7 ... 임의의 개체와 근접개체간의 거리의 빈도분포를 써서 계산한다. ... 거리법은 실험목적에서와 같은 문제점(많은 노력과 시간 소요, 넒이 모양 및 수에 따라 결과가 달라지는 단점)을 보완하고 정확성을 높이는 군집조사 방법이다.나.

  리포트 | 3페이지 | 1,500원 | 등록일 2020.01.28 | 수정일 2020.08.13

  다운로드 장바구니
• 

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

  y₁y₂ ⋯ 으로 변환하는 데 필요한 삽입, 삭제, 변경 연산에 대한 최소 비용인 편집 거리를 구하는 문제이다.성능 : O(nm)- 모든 정점 간의 최단 경로 : 가중 방향 그래프 ... 출발점에서 시작하여 거리가 최소인 정점을 차례로 선택하여 구하는 단일 출발점 최단 경로인 데이크스트라 알고리즘이 대표적이다.[5]성능 (인접행렬) : O(|V|^2), (인접행렬+힙사용 ... G=(V,E)에서 모든 조합의 두 정점 간의 최단 경로를 구하는 문제이다.

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

  다운로드 장바구니
• 

  [수학][적분과통계][학생부][대입][수시][생기부][생활기록부세특] 적분과 통계 세특 작성법입니다. 상황별로 예문이 풍부하여 작성에 큰 도움이 될 것입니다.

  예를 들어 평면이동과 공간이동에 대한 최단 거리를 발표하여 문제를 쉽게 해결하는 방법을 제시함. ... 문제를 풀 때, 최단 거리로 이동하는 경우의 수를 구하는 방법을 평면이동과 공간이동에 적용하여 문제를 쉽게 해결하는 방법을 제시함. ... 다양한 자료를 해석하고 분석하는 능력이 우수하여 자연 계열의 학습에 소질이 많은 학생으로 생각됨.예문 3수업 시간에 최단 거리로 이동하는 경우의 수를 구하는 문제를 해결하는 방법을

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

  다운로드 장바구니
• 

  과학고등학교 최종합격 자기소개서

  조원들과 최단경로를 찾는 알고리즘에 관해 토론하였고 최단거리만 갱신하는 것보다 다익스트라 알고리즘에서 모든 가중치를 1로 설정하여 최솟값을 찾는 방법이 더 적절하다고 판단하였다. ... 디옵터는 렌즈의 중심에서 물체와 상까지의 거리의 역수의 합과 같았고, 배율은 렌즈에서 물체까지의 거리에 비례하고 상까지의 거리에 반비례한다는 결과까지 이어질 수 있었다. ... 렌즈의 중심에서 상까지의 거리, 배율을 디옵터 별로 측정하였고, 그래프의 값이 불규칙한 경우가 대다수였다.

  자기소개서 | 3페이지 | 4,000원 | 등록일 2022.05.31 | 수정일 2023.09.11

  다운로드 장바구니
• 

  명지대학교 컴퓨터공학과 합격 자소서

  이용한 최단거리 구하기’라는 주제를 선정하게 되었습니다. ... 그로 인해 최단거리를 구하기 위해 정점과 간선을 이은 그래프를 이용하는 다익스트라 알고리즘을 차츰 이해할 수 있었습니다. ... 고급수학 시간에 학습했던 최단거리의 계산에 흥미가 있던 저는 그 두 가지를 접목할 수 있는 분야를 조사하여 그래프와 알고리즘을 엮은 다익스트라 알고리즘을 발견하였고 ‘다익스트라 알고리즘을

  자기소개서 | 4페이지 | 3,000원 | 등록일 2021.11.17

  다운로드 장바구니
• 

  일반물리실험2 예비보고서 -9.기하광학

  -굴절 법칙(스넬의 법칙), 전반사, 렌즈 공식굴절 법칙(스넬의 법칙): 파동의 굴절 현상을 정량적으로 설명하는 법칙페르마의 원리는 빛이 최단거리의 경로로 이동한다는 것을 이용한 것이고 ... 물체의 거리를 a, 상의 거리를 b, 렌즈의 초점 거리를 f라 할 때 ... , 상거리, 초점 거리간의 관계를 나타낸 식.

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

  다운로드 장바구니
• 

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

  따라서 만약 두 개의 노드가 인접해 있다면 최단거리 경로는 동일하다. ... 하지만 멀리 떨어져 있는 노드는 서로 다른 경로를 택하는데, 이때 먼 거리일수록 더 많은 홉 카운트를 갖는다. ... RIPv1은 최단 거리만을 계산하기 때문에 부하가 적고 비용이 적게 든다. 반면 여러 개의 홉수를 가진 경로를 지원하지 않고 업데이트 주기가 30초로 길다는 단점이 있다.

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

  다운로드 장바구니
• 

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

  이 값은 Enqueue를 할때마다 증가된 값이므로 출발점으로부터 도착점까지의 최단 거리 횟수이다. ... 이걸 스택이 빌때까지 while문 안에 넣어주면 최단의 거리가 출력된다.※ Main.cpp 에서는 처음에 구조체를 만들어서 행, 열, 시작점으로부터의 거리를 한번에 다루도록 한다. ... 문제정의※ 미로에서 시작점에서 목적지로 가는 최단 경로의 길이와 최단 경로를 구하는 프로그램을 작성하시오.

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

  다운로드 장바구니
• 

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

  다익스트라 알고리즘이 다이나믹 프로그래밍 문제인 이유는 ‘최단 거리는 여러 개의 최단 거리로 이루어져 있기 때문’이다. 으나 이제는 비용 2를 들어서 갈 수 있게 된 것이다. ... * 알고리즘은 시작 노드만을 지정해 다른 모든 노드에 대한 최단 경로를 파악하는 다익스트라 알고리즘과 다르게 시작 노드와 목적지 노드를 분명하게 지정해 이 두 노드 간의 최단 경로를 ... 이로 인해 벽과 거리를 제대로 파악하지 못하여서 블록과 충돌을 일으킨 것 같다.두번째로는 경로 추종문제이다.

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

  다운로드 장바구니
• 

  알고리즘 조건을 정리하시오.(수업시간에 말한 내용에 기반하여 작성하세요.) 알고리즘 과제점수 15점 만점을 받은 자료입니다.

  최단거리, 최단시간, 어린이보호구역우선 등여러 방법으로 목적지까지 찾아갈 수 있게 시간, 거리를 계산해 줌가. ... 또한, 개인 함수로써 정적 함수를 사용하는 방법도 일관성이라고 볼 수 있다.예시) 서울에서 부산까지 최단 거리 찾아줘 -> 최단 거리만 찾아 줌(다른 사항은 고려하지 않음)4.

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

  다운로드 장바구니
• 

  인공지능_인공지능의 탐색방법에서 깊이 우선 탐색과 너비 우선 탐색방법의 특징과 장단점을 비교하여 설명하고 경험적 탐색방법 중 1가지 알고리즘을 선택하여 특징과 적용사례를 설명하시오.

  모든 노드를 탐색할 수 있고, 최단거리가 아닌 경우에 사용이 된다. 노드를 만날 때마다 한쪽 방향을 선택해서 계속 탐색한다. ... 모든 경우를 탐색할 수 있으며, 단방향 최단거리를 탐색하는 것에 유용하다. 2차원 이상의 방향에서도 매우 유용하지만, 해당 경우에는 다른 방법을 사용하는 것이 좋다.먼저 한 단계를

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

  다운로드 장바구니
• 

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

  쉽게 말하자면 라우팅은 고속도로를 예시로 들자면 서울에서 부산을 가는 경로를 최단 시간으로 갈 수 있는 경로를 선택하고 톨 게이트를 적게 이용하면서 빠르게 가는 경로를 뜻 합니다.이어서 ... 16으로 지정하여 전체 네트워크에 발송함으로써 도달 불가능을 신속하게 알림다음으로 OSPF프로토콜에 대해서 설명 드립니다.OSPF(Open Shorter Path First) : 최단 ... Distance Vector Routing : Router 간, 특정 네트워크까지의 거리와 방향을 교환하여 Routing 하는 것(2).

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

  다운로드 장바구니
• 

  운동과 에너지

  운동과 속력ㆍ위치:기준점, 방향, 거리를 함께 나타냄ㆍ운동:물체의 위치가 시간에 따라 변하는 현상ㆍ이동거리:물체가 실제 이동한 거리ㆍ변위:두 지점 사이의 최단거리ㆍ속력:이동거리를 걸린 ... 운동과 속력ㆍ위치 : 기준점, 방향, 거리를 함께 나타냄ㆍ운동 : 물체의 위치가 시간에 따라 변하는 현상ㆍ이동거리 : 물체가 실제 이동한 거리ㆍ변위 : 두 지점 사이의 최단거리ㆍ속력 ... (F`)수식입니다.TIMES이동거리수식입니다.(s)- 이동거리수식입니다.(s)가 0인 경우- 힘수식입니다.

  리포트 | 4페이지 | 1,000원 | 등록일 2023.09.23

  다운로드 장바구니