"최단경로" 검색결과 201-220 / 1,730건

• 

  방통대 알고리즘 출석과제물

  플로이드 알고리즘은 모든 정점의 구분에 따라 최단 경로를 발견하는 방법이다. ... 동적 프로그래밍 방법의 종류에는 피보나치 수열, 연쇄 행렬 곱셈 문제, 스트링 편집 거리 문제, 모든 정점 간의 최단 경로 (플로이드), 저울 문제 등 이 있다.피보나치 수열은 해당하는

  방송통신대 | 12페이지 | 4,500원 | 등록일 2024.01.29

  다운로드 장바구니
• 

  데이터 통신 및 컴퓨터 통신 10판 / 성진미디어 / 21장 복습문제

  최단 경로를 찾기 위해 경로배정 알고리즘이 필요하다.7. ... 경로를 찾기 위한 충분한 정보를 필요로 한다.6. ... 종류의 정보를 서로 교환해야 한다.(1) 라우터는 어떤 네트워크가 주어진 멀티캐스트 그룹 구성원을 포함하고 있는지 알아야한다.(2) 라우터는 그룹 구성원을 포함하고 있는 네트워크로의 최단

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

  다운로드 장바구니
• 

  STP에 대하여 설명하시오.

  STP는 루트 브리지를 선정해 최단 경로를 결정하고, 불필요한 링크를 차단하여 루프를 방지한다. ... STP는 스위치 간의 불필요한 연결을 차단하고 최적의 경로만 활성화하여 네트워크 상에서 효과적인 데이터 전달을 보장한다. ... 요약하면, STP는 네트워크에서 루프를 방지하고 최적의 경로를 유지하여 데이터 전송을 효율적으로 관리하는 프로토콜이다.

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

  다운로드 장바구니
• 

  (A+, 만점취득) 방송통신대학교 컴퓨터과학과 인공지능

  그래서‘깊이우선 탐색’은깊도달하는 최단길이 경로를 찾을 수 있지만, 단 너비가 만들어지는 만큼많은 노드가 생성되므로 자원과 시간이 많이 든다는 단점이 있다.다음으로‘맹목적 탐색’에서의 ... ‘평가함수’값에 따라서정렬해두고 가장 적절한 노드가 OPEN의리가 가장 짧은 경로를 탐색하고자 하는 것이며, A* 알고리즘을 이용하여 최소 비용 경로를 탐색한다.여기에서‘경로 비용 ... 가는데 드는 경로 비용인 h(n)이다.

  방송통신대 | 10페이지 | 5,000원 | 등록일 2023.10.09 | 수정일 2023.11.30

  다운로드 장바구니
• 

  보로노이 다이어그램

  보노로이 다각형의 모서리가 분할된 공간에서 최단 경로 역할을 한다는 점을 이용한 것이다 .보로노이 다이어그램을 활용한 사례 단백질 분자를 이루고 있는 원자의 중심에 점을 찍어 보로노이 ... 경로를 찾는 데에 활용된다 . ... 보로노이 다이어그램은 로봇의 경로를 찾는 데에도 쓰인다 .

  리포트 | 20페이지 | 3,800원 | 등록일 2020.03.25

  다운로드 장바구니
• 

  카카오택시 문제점 및 해결방안 PPT

  않는 택시 카카오 택시의 문제점 이미 해결방안 O but 꾸준히 문제점으로 제기되는 중 103 - ② 연구활동 - 인터뷰 카카오 택시 호출 인터뷰 전화를 통한 추가 인터뷰 인터뷰 경로 ... 잘 호출되지 않는 택시 탑승 택시 네비게이션 기능 후불 결제 기능 실시간 안심 메세지 최단거리 위치 표시 하루에 일정 횟수 이상 단거리 콜 받기를 의무화 한다 . 134- ① 개선 ... 기대효과 탑승 택시 네비게이션 기능 후불 결제 기능 실시간 안심 메세지 최단거리 위치 표시 18 옵션 추가선택 기능 이전보다 효율적이고 편리하게 ‘ 카카오 T’ 어플 이용 가능6.

  리포트 | 24페이지 | 2,000원 | 등록일 2020.09.05

  다운로드 장바구니
• 

  서강대 대학원 인공지능학과(인공지능대학원) 연구계획서

  어레이를 사용하는 최적화된 TOF-PET 검출기 개발 연구, 고층 건물의 철골 구조물을 위한 로봇 크레인 기반 자동 건설 시스템 개발 연구, 기하학적 분석을 사용한 자동차형 차량의 최단 ... 선회 모션을 위한 로컬 경로 계획 연구, SLAM 적용을 위한 일관된 2차 통계를 갖는 새로운 라인 표현에 관한 연구, 최소 그래퍼 개발: 간단하고 유연한 엔벨로핑 그래퍼의 예비 ... 번들링 정책 연구, 다중 로봇 작업 할당에서 리소스 경합 모델링을 위한 할당 알고리즘 연구, 자신의 일을 할 때: 런타임 시 다중 로봇 작업 할당의 비용 불확실성 분석 연구, 접지 경로가

  자기소개서 | 2페이지 | 3,800원 | 등록일 2023.03.18

  다운로드 장바구니
• 

  방송통신대 인공지능 중간과제물(2022학년)

  도달하는 최단길이 경로를 찾는 것을 보장하며 비용이라는 개념이 사용되지 않는다.③ 언덕오르기 탐색: 현재 상태를 확장하여 생성된 후계 노드들 중에서 평가함수로 계산한 비용이 가장 ... 경로비용h(n): 노드 n으로부터 목표노드 G까지 도달하는데 필요한 경로비용(2) (나) 탐색트리 및 그 결과에 해당되는 이동 경로를 구하라.시작f(0,0) = g(0,0) + h ... 탐색에는 언덕오르기 탐색, 최적우선 탐색, 모의 담금질이 있으며, 최적 경로 탐색은A* 알고리즘 탐색 방법이 있다.(1) (나) 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및

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

  다운로드 장바구니
• 

  행정고시(5급공채) 전산직 합격자 정리노트(QnA) - DS

  알고리즘 설계 기법"●●●●●◐"DFS, BFS최소 비용 신장 트리(MST)최단 경로AOV, AOE""MST 정의, 알고리즘""AOE 정의, 임계경로, 임계작업, 임계경로 측정""DFS ... 단말부터 루트까지 경로를 따라 토너먼트 재수행"5555.80.778 패자 트리의 정의는? ... ""인접 리스트Dijkstra"그래프"MST최단거리(Dijkstra, Floyd)""10일, 11일"7장 정렬64"2.1 Insertion Sort6.

  시험자료 | 1페이지 | 10,000원 | 등록일 2023.03.26 | 수정일 2023.06.07

  다운로드 장바구니
• 

  다음 프로젝트의 활동과 활동시간을 보고 1) 프로젝트네트워크를 작성하시오 2) 활동들의 시간을 구하시오

  중에서 가장 긴 시간을 필요로 하는 경로를 의미한다. ... 하다.하부 활동 A,B,C,D,E,F,G,H에 대해서 우선 eq \o\ac(○,1)낙관 시간치(Optimistic Estimate time, a), 즉 모든 상황이 최적인 상태에서의 최단 ... 산정할 때, 만약 a의 직전 선행 작업이 없으면 ES는 0이지만 직전선행활동을 가지는 경우에는 a의 ES는 max[EF(활동 a의 직전 선행활동)], 즉 이전 직전 선행 활동을가장 최단

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

  다운로드 장바구니
• 

  응급카트 약물 정리 보고서

  최단시간 수면제- 적응증: 전신마취 유도, 전신마취의 유지 보조- 주의사항: 저혈압, 천식 환자 투여주의, 신생아, 임부에게 투여 금기3. 20% D/W (20ml)- 분류: 당류제 ... Sodium bicarbonate 8.4% (20mEq/20ml)- 분류: 해독제- 용량/경로: 12-60mEq IV- 작용기전: 혈청 탄산을 증가시키고 수소이온과 반응하여 물과 이산화탄소를 ... Etomidate-lipuro(20mg/10ml)- 분류: 전신마취제- 용량/경로: 1회 체중 kg당 0.15-0.3mg IV- 작용기전: GABA같은 작용을 나타내는 비 바프비츄레이트계

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

  다운로드 장바구니
• 

  운동역학(선운동, 각운동, 에너지)

  선운동의 운동학적 분석(1) 거리와 변위거리는 두 지점을 잇는 실제 경로 (스칼라양)변위는 두 지점을 잇는 최단 거리 (벡터양)(2) 속력과 속도속력은 물체가 얼마나 빠르게 움직이고

  리포트 | 14페이지 | 2,000원 | 등록일 2021.12.07

  다운로드 장바구니
• 

  (역사의현장을찾아서 2학년) 고구려 시대에 산성이 수행했던 역할을 설명해주세요.

  최단경로를 따라 이동했을 것으로 추정하였다. ... 또한, 주요 거점성을 중심으로 간선 및 지선도로로 연결되는 교통로를 따라서 방어체계를 구축하였던 것으로 이해되는데, ArcGIS의 최단경로분석을 활용하여 제대성급 성에서 보낸 구원병이

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

  다운로드 장바구니
• 

  추론은 전방향 추론과 후방향 추론으로 구분할 수 있다. 다음의 항목에 의거하여 전방향 추론과 후방향 추론의 개념과 특징 등에 대하여 기술하시오.

  후방향 추론은 특정 결론에 도달하기 위한 최단 경로를 탐색하며, 불필요한 정보의 탐색을 최소화함으로써 효율성을 극대화합니다.이 방식은 사용자나 시스템이 명확한 목표를 가지고 있을 때 ... 이와 같은 접근 방식은 특히 목표가 명확하고 문제 해결을 위한 직접적인 경로를 찾아야 하는 상황에서 유리합니다. ... 후방향 추론의 장단점후방향 추론은 특정 목표를 달성하기 위해 최적의 경로를 탐색하는 데 큰 장점을 지니고 있습니다.

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

  다운로드 장바구니
• 

  컴퓨팅 사고와 코딩 원리/스크래치로 배우는 컴퓨팅 사고/3단원 정리

  컴퓨팅 사고의 이해■ 컴퓨팅 사고의 개념*내비게이션 프로그램의 경우 출발지부터 도착지까지 최단 거리 혹은 최단 시간을 구하는 알고리즘을 돌려 결과를 출력한다. ... 우리는 로봇청소기가 경로를 찾는 전체 과정을 알고리즘이라 부른다.*알고리즘이란 어떤 문제를 해결하기 위한 동작들을 하나로 모은 것이다.02. ... .■ 알고리즘*로봇청소기를 만들 때 방의 크기를 측정하는 방법, 장애물을 인식하는 방법, 이동할 경로를 찾는 방법을 프로그래밍하여 로봇청소기에 내장한다.

  시험자료 | 3페이지 | 2,000원 | 등록일 2021.07.12

  다운로드 장바구니
• 

  PERT-CPM의 의의와 특징 및 적용절차

  낙관적 시간(a):모든 상황이 순조롭게 진행 될 때의 최단시간? 정상시간(m):정상적 조건에서 활동을 하는데 가능성이 가장 큰 소요시간? ... 즉 이 경로 이외에 다른 경로를 선택하더라도 50주가 걸리지 않는다. 따라서 위의 주경로 이외에 경로로 작업활동을 하게 되면(예 : A, B. C. ... 그러므로 이 경로에 투입되는 자원을 주경로에 투입하면 전체프로젝트의 완성기간을 단축할 수 있게 된다.

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

  다운로드 장바구니
• 

  다음 프로젝트의 활동과 활동시간을 보고 1) 프로젝트네트워크를 작성하시오

  활동 시간활동 시간에 대해 각각의 낙관시간(최단 소요시간)과 비관시간(최장 소요시간), 최빈 시간(시간 소요에서의 최빈값)을 참조하여 활동 시간의 평균 시간과 표준편차 및 분산을 아래와 ... ST 및 주경로여유시간(Slack time)이 존재하지 않아 “ST=0”인 경로가 프로젝트에 있어 가장 오랜 시간이 소요되는 경로인 주경로(Critical path)이므로 주경로는 ... 총 18시간이 소요되어 여유시간이 발생하지 않는 1 à 3 à 5 à 7 à 8 à 9의 경로가 된다.III.

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

  다운로드 장바구니
• 

  자료구조 종류와 각 종류를 설명하시오. 서론

  그래프 알고리즘은 다양한 문제의 해결에 활용되며, 네트워크 분석, 경로 탐색, 최단 경로 문제 등 다양한 분야에서 활용된다.해시 테이블 (Hash Table)해시 테이블은 키(Key ... 그래프 알고리즘은 최단 경로 탐색, 네트워크 플로우, 깊이 우선 탐색(DFS), 너비 우선 탐색(BFS) 등 다양한 문제를 해결하는 데 사용된다.그래프의 주요 특징은 다음과 같다:노드와

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

  다운로드 장바구니
• 

  [방송통신대학교] 알고리즘 기말시험(온라인)

  초기화줄은 입력 정점의 개수의 제곱에 비례하고, 최단경로 생성 부분(3~7줄)은 삼중 루프(3~5줄)로 구성되며 각 루프는 입력 정점의 개수에 비례하게 되므로 플로이드 알고리즘의 시간 ... 경로 생성부분으로 구성된다. ... 다음 그래프에 대해서 오일러 경로를 찾으려고 한다. 이때 출발점이 되어야 하는 정점은?

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

  다운로드 장바구니
• 

  [수업지도안][수업과정안]교수학습과정안] 확률과 통계 중 등차수열과 등비수열 수업지도안입니다.

  경로의 뜻을 말할 수 있다.2. 교통공학자가 하는 일에 대해 말할 수 있다.3. 주어진 상황에서 최적 경로를 찾을 수 있다.Ⅳ. 이론적 배경1. 문제 해결 중심 학습2. ... 용시간지도상의 유의점교 사 활 동학 생 활 동도 입전시 학습확인학습목표제시동기유발◎ 이산확률과 연속확률, 확률분포표◎ 학습 목표를 칠판에 제시한다.◎ 인터넷 지도 서비스를 통해 최단

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

  다운로드 장바구니