"최단거리알고리즘"의 검색결과 입니다.

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

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

연관검색어

OSPF 알고리즘 알고리즘 A 알고리즘 c++ 방통대 알고리즘 지하철 최단거리 ospf 인공지능

바로가기

방송통신대 - 2025 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료

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

"최단거리알고리즘" 검색결과 61-80 / 330건

경영정보시스템 ) 본인이 사용하고 있는 택배시스템(한진택배, UPS, DHL 등)의 화물추적시스템(트래킹서비스)은 어떤 정보기술을 사용하고 있는가 이러한 기술은 택배시스템 기업에게 어떤 비즈니스 전략과 관련되어 이점을 제공

된 RFID 태그의 GPS좌표 데이터를 읽어 태그와 제일 가까운 거리의 물류거점을 탐색하여 최단 거리를 구한다. 위치정보 생성기는 태그가 최단거리만큼 이동하면 태그에게 새로운 GPS ... 는가? 그리고 만약 화물추적시스템이 존재하지 않는다면 어떤 일이 발생하는가?목차1. 서론2. 본론1) 화물추적 시스템 구조2) 실시간 위치추적 알고리즘3) 기업에게 제공하는 이점3. 결론4 ... 추적 알고리즘위치정보 생성기는 사용자의 위치추적과 관련한 질의를 쉽게 처리하기 위해 화물의 물류거점에 관한 Spatial Event를 감지하고 생성하여 DB에 저장한다.먼저 수신

리포트 | 6페이지 | 5,000원 | 등록일 2024.11.19

다운로드 장바구니
모두의 인공지능 동계과제(2020)

된다. 따라서 개미들이 최단 거리인 왼쪽 상단과 오른쪽 하단으로 이동하기 때문에 검은 선이 생성된다.3) 이 알고리즘에 내포된 복잡성의 특징에 대해 3줄 이내로 설명하시오(4점 ... 는 페로몬이 가장 강한 곳을 따라 이동하고 지나온 길에 페로몬을 표시하므로 시간이 지나 개미가 많이 지나다녀서 페로몬이 강해진 길은 최단 거리가 된다. 최단 거리지만 페로몬을 인지 ... 할 수 없어 개미의 활동이 둔해지는 초록색 부분은 페로몬이 약해져 대부분의 개미들이 초록색 부분의 길로 이동하지 않게 되어 결국 대부분의 개미들은 결국 최단 거리인 새로운 길을 통해

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

다운로드 장바구니
과학고등학교 최종합격 자기소개서

을 탐구하였다. 조원들과 최단경로를 찾는 알고리즘에 관해 토론하였고 최단거리만 갱신하는 것보다 다익스트라 알고리즘에서 모든 가중치를 1로 설정하여 최솟값을 찾는 방법이 더 적절 ... 적 수식과 관련돼있다고 판단하였으며, 수학적 지식과 과학적 현상이 기반이 되어야 알고리즘을 개발할 수 있다는 사실을 알 수 있었다. 과학과 정보를 좋아하는 학생이 모이는 ○○과학고 ... 회로의 해를 구하는 코드에 관해 연구한 적이 있다. 런타임 에러가 발생하여 이두희 개발자님께 페이스북으로 도움을 구하였다. 개발자님께서는 알고리즘은 탄탄한 수학에서 시작

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

다운로드 장바구니
최소신장트리를 적용한 주행시간 기반 내비게이션의 실시간 최단경로 탐색 (A Real-time Shortest Path Search for Navigation Based on Traveling Time Using the Minimum Spanning Tree)

사고나 정체 등 상황에 따라 시시각각 변화하는 도로의 차량 주행 속도 정보를 실시간으로 활용하여 최단경로를 재탐색하기 위해서는 빠른 실시간 도로정보 탐색 알고리즘이 요구된다. 본 ... 논문은 주행시간 개념을 도입하여 내비게이션에서 실시간으로 최단 경로를 재탐색하는 알고리즘을 제안하였다. 도로 상황에 따른 실시간 정보를 제공할 수 있는 내비게이션을 구현하기 위 ... 해서는 거리 기반의 Dijkstra 알고리즘을 적용할 수 없다. 제안 알고리즘은 모든 노드의 경로 길이를 계산하지 않고, 단지 최소신장트리를 얻는 Borůvka 알고리즘의 변형 형태

논문 | 8페이지 | 무료 | 등록일 2025.05.25 | 수정일 2025.05.27

다운로드
[A+레포트] 라우팅에 대해 설명하시오.

적인 요소이다.라우팅은 네트워크의 성능과 안정성을 크게 좌우한다. 효과적인 라우팅 알고리즘은 데이터 전송의 지연 시간을 최소화하고, 네트워크의 부하를 균등하게 분산시킴으로써 전체 ... 하고 있다. 현대의 네트워크는 다양한 라우팅 프로토콜과 알고리즘을 사용하여 복잡한 네트워크 환경에서도 효과적으로 데이터를 전송한다. 이러한 프로토콜과 알고리즘은 네트워크 트래픽의 특성 ... 과정에서는 다양한 라우팅 알고리즘이 사용된다. 이러한 알고리즘은 경로 결정, 경로 유지, 경로 변경 등의 기능을 수행하며, 각각의 알고리즘은 네트워크의 크기, 토폴로지, 트래픽

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

다운로드 장바구니
명지대학교 컴퓨터공학과 합격 자소서

에 소논문의 주제를 고민하던 중 이산수학의 중요 개념이자 프로그램 계획에 필수적인 알고리즘이 떠올랐습니다. 고급수학 시간에 학습했던 최단거리의 계산에 흥미가 있던 저는 그 두 가지 ... 를 접목할 수 있는 분야를 조사하여 그래프와 알고리즘을 엮은 다익스트라 알고리즘을 발견하였고 ‘다익스트라 알고리즘을 이용한 최단거리 구하기’라는 주제를 선정하게 되었습니다. 소논문 ... 습니다. 그래서 친구와 1학기 동안 ‘c++ 자료구조론’ 전공책과 관련 논문을 찾아보며 다익스트라 알고리즘에 대해 공부하였습니다. 그로 인해 최단거리를 구하기 위해 정점과 간선을 이

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

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

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

-KNN 알고리즘 : (분류와 회귀 문제 해결O)K 최근접 이웃 : 데이터는 특정 공간에 있는 다른 데이터와 거리 기준으로 계산-분류: 군집A,군집B 사이 빨간 점 x A(a1 ... 설명하면서 두 점 간 최단 거리 계산 방법 소개→ 최단 거리 사용 (피타고라스정리와 동일; 밑변 제곱+높이 제곱=빗변의 제곱) ex) 점 A(5,20), 점 B(10,5) 유클리 ... ,2,3), B(b1,2,3)과 x의 거리→ 더 가까운 군집으로 빨간점 배치 (점들 중 과반수 이상 거리 가까운 군집에 속함)-회귀: 더 가까운 군집의 중심점 출력(군집A 특성값

시험자료 | 28페이지 | 3,500원 | 등록일 2023.06.30 | 수정일 2025.04.24

다운로드 장바구니
[방송통신대학교] 알고리즘 출석수업대체과제물

해두면 최소비용(편집 거리)에 해당하는 실제 편집 연산을 구할 수 있다.? 성능 : O(nm)④ 모든 정점 간의 최단경로 : 가중방향 그래프 G=(V, E)에서 모든 조합의 두 ... 정점 간 최단경로를 구하는 문제이다.? 특징 : 플로이드 알고리즘이란 간선의 인접행렬 표현을 활용하여 경유할 수 있는 정점범위를 1부터LEFT | V RIGHT |인 경로 까지 단계 ... 적으로 범위를 늘려 최단 경로를 구하는 알고리즘이다. 이는 가중치의 합이 음수인 사이클이 없는 경우 에 적용 가능하다.? 성능 : O(LEFT | V RIGHT | ^{3

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

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

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

Protocol): 거리 벡터 라우팅 알고리즘을 사용하여, 라우터 간의 경로 정보를 교환하며 최단 경로를 찾습니다.- OSPF (Open Shortest Path First ... ): 링크 상태 라우팅 알고리즘을 사용하여, 라우터 간의 링크 상태 정보를 공유하며 최단 경로를 찾습니다.- BGP (Border Gateway Protocol): 인터넷에서 자주 사용 ... 인터넷 라우팅은 데이터 패킷이 출발지에서 목적지까지 가장 효율적인 경로를 찾아 이동하는 과정입니다. 라우터는 이러한 작업을 수행하는 장치이며, 라우팅 알고리즘과 라우팅 프로토콜

리포트 | 5페이지 | 4,000원 | 등록일 2023.04.05

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

, 1320, 3201, 20132. 아래의 네트워크에 대하여 kruskal의 MST 알고리즘을 이용해서 최소비용 신장 트리가 구성되는 과정을 보여라.오름차순으로 정렬 ... 여 Prim의 MST 알고리즘을 이용해서 최소비용 신장 트리가 구성되는 과정을 보여라(A번 정점으로 시작할 것)4. Prim의 함수에서 distance[]와 selected[]의 값 ... 와 가까운 정점들 의 거리에 값을 메긴다. 만약 거리가 없다면, 값을 훨씬 큰 값으로 해서 계산하는데 오류가 없도록 하고 집합이 모든 정점들을 가지고 있지 않는 한 계속 반복

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

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

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

에는 피보나치 수열, 연쇄 행렬 곱셈 문제, 스트링 편집 거리 문제, 모든 정점 간의 최단 경로 (플로이드), 저울 문제 등 이 있다.피보나치 수열은 해당하는 분류의 0, 1, 또는 2이상 ... 다. 플로이드 알고리즘은 모든 정점의 구분에 따라 최단 경로를 발견하는 방법이다. 저울 문제는 물체 무게 m을 n개의 추를 이용하여 양팔 저울로 계측 가능성을 확인하는 문제이다.욕심쟁이 ... 출석수업 과제물(평가결과물) 표지(온라인제출용)교과목명 : 알고리즘학 번 :성 명 :연 락 처

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

다운로드 장바구니
[방통대 빅데이터의이해] 기말과제물

적인최단 연결법은 두 군집 사이의 거리를 각 군집에서 하나씩 관측값을 추출했을경우 나타날 수 있는 모든 조합의 거리의 최소값을 측정하는 방법이다. 같은군집에 속하는 관측값은 다른 ... 으로 측정한다. 군집들의 내부 응집성에 중점을 둔 방법이며 같은 군집에 속하는 관측치 간의 거리는 최대 거리보다 짧다. 단계별로 설명하자면, 최단 연결법과 마찬가지로 먼저 거리가 가까운 ... 트렌드 등 빅데이터 분석은 결과를 맞추었다고한다. 이러한 결과가 나타났던 이유를 정리하시오. (10점)2. 다음의 5개의 관측값에 대한 거리 행렬에 대하여 물음에 답하시오.(20

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

다운로드 장바구니
자료구조 10장 연습문제

와 2e개의 노드가 필요하다. 5. 다음 중 큐를 사용하는 알고리즘은?1) 깊이 우선 탐색 2) 너비 우선 탐색 3) 최단 거리 알고리즘 4) 최소 비용 신장 트리답 :2)번

리포트 | 11페이지 | 1,500원 | 등록일 2020.11.11

다운로드 장바구니
4차산업혁명과 소프트웨어 레포트 A+ (기말과제)

) 경로 별 거리 값이 다음과 같을 경을 경우, Floyd의 알고리즘을 이용해 최단거리 표 작성 (각 정점을 거쳐서 가는 경로를 계산하여 각 경로 별 표가 변화하는 과정을 작성 ... 5 12 6 0 정점4를 거쳤을 때 0 7 11 5 7 0 21 12 11 21 0 6 5 12 6 0 최단거리 0 7 11 5 7 0 21 12 11 21 0 6 5 12 6 ... 로 인해 각종 센서 등을 이용해 수집된 정보를 우리가 원하는 형태로 저장, 분석, 처리하는 데 편리하게 되었다. 2. 알고리즘의 조건 (2점) 1) 알고리즘의 조건 5가지를 설명

리포트 | 8페이지 | 19,900원 | 등록일 2021.12.26

다운로드 장바구니
인공지능 2025년 1학기 방송통신대 중간과제물)A스타 알고리즘의 탐색 방법의 개념 평가함수 특성 등에 대하여 설명하라 탐색트리를 구하고 각각의 노드에 평가함수의 계산식 및 노드 확장 순서 네 개의 연산자 추가 등

hat{h} (n)을 사용함으로써 균일비용 탐색을 한 경우보다 탐색과정이 효율적이다. 이상의 내용을 바탕으로 A* 알고리즘으로 최단경로를 탐색할 수 있다. (나) 의 8-퍼즐 ... 형) : __________________________________________________________________________________ A* 알고리즘에 대한 다음의 내용을 작성하라. (가) A ... * 알고리즘의 탐색 방법의 개념, 평가함수, 특성 등에 대하여 설명하라. (나) 의 8-퍼즐 문제를 A* 알고리즘으로 풀이하려고 한다. 탐색의 목표는 빈칸의 이동 횟수가 최소인 풀이

방송통신대 | 7페이지 | 25,000원 | 등록일 2025.03.10 | 수정일 2025.04.12

다운로드 장바구니
[방송통신대학교] 알고리즘 기말시험(온라인)

^{3})정답 : ④설명 : 플로이드 알고리즘은 초기화부분과 최단 경로 생성부분으로 구성된다. 초기화줄은 입력 정점의 개수의 제곱에 비례하고, 최단경로 생성 부분(3~7줄)은 삼중 ... 2020학년도 1학기 기말시험(온라인평가) 제출용?교과목명:알고리즘?학번:?성명:?연락처:?평가유형:과제물형(과제물형, 주관식형, 혼합형 중 해당 유형 표기)?주관식형:※ 주관 ... :알고리즘 과목의 18년~19년 기출문제 풀이 및 정리- 이하 과제 및 답안 작성 (※ A4용지 편집 사용)※ 1장 알고리즘 소개1. 다음 중 교재 및 강의에서 다루어지지 않은 부류

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

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

1. 균일비용 탐색, 언덕오르기 탐색, A 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라. 2. A 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다. 초기상태와 목표상태는 다음 그림과 같다. 연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 개의 연산자를 사용하며, 어떠한 상태의 비용 역시 교재 및 강의에서처럼

형):__________________________________________________________________________________- 이하 과제 작성1. 균일비용 탐색, 언덕오르기 탐색, A* 알고리즘을 설명하고, 각 기법의 특성을 서로 ... 비교하라.2. A* 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다. 초기상태와 목표상태는 다음 그림과 같다. 연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸 ... 를 최소화하여 문제를 해결하기 위해 A* 알고리즘에 의해 탐색을 하는 과정을 나타내는 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라(강의 3강

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

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

자율활동 세특 기재 예시입니다. 개성적이고 참신한 예문 20개가 제시되어 있습니다. 눈코 뜰 새 없이 바쁜 학기 말에 유용하게 사용하시길 바랍니다.

한 자유주제 탐구 발표에서 ‘최단 경로 알고리즘’에 대해 PPT를 사용하여 발표함. 또한 최단 경로 문제에 관해 설명하고 그를 해결하는 방법으로 데이크스트라 알고리즘, 벨만~포드 ... )~(20××.03.02.~20.××.07.15.)에서 고급 수학 I에서 학습한 그래프 이론인 데이크스트라 알고리즘을 보고 본인의 전공 분야와 연관시켜 심화 탐구하여 학급에서 실시 ... 알고리즘, 플로이드~워셜 알고리즘을 설명함. 간단한 그래프를 제시하고 알고리즘마다 해법을 얻어가는 과정을 예로 들어 설명하였으며 의사 코드로 알고리즘을 구현하는 방법에 관해서

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

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

(방송통신대 인공지능 중간과제물)A스타 알고리즘의 주요 개념, 평가함수, 최소비용 탐색을 할 수 있기 위한 조건에 대하여 설명하고 균일비용 탐색이나 언덕오르기 탐색과 어떠한 점에서 차이가 있는지 설명하라 등

하는 도로망과 거리이다. a에서 출발하여 h에 도착하기 위한 경로를 탐색하는 문제를 풀이하려고 한다. [그림2]는 각 도시와 목적지 도시인 h 사이의 직선거리이다.(가) A* 알고리즘 ... 를 풀이하려고 한다. [그림2]는 각 도시와 목적지 도시인 h 사이의 직선거리이다.(가) A* 알고리즘의 주요 개념, 평가함수, 최소비용 탐색을 할 수 있기 위한 조건에 대하 ... 의 주요 개념, 평가함수, 최소비용 탐색을 할 수 있기 위한 조건에 대하여 설명하고, 균일비용 탐색이나 언덕오르기 탐색과 어떠한 점에서 차이가 있는지 설명하라.(나) A* 알고리즘

방송통신대 | 5페이지 | 20,000원 | 등록일 2021.09.15 | 수정일 2025.03.10

다운로드 장바구니
카카오택시 문제점 및 해결방안 PPT

거리 배차가 아닌 도착 예정시간 , 기사의 평점 등 다양한 요소를 복합적으로 반영한 알고리즘 을 바탕으로 우선순위가 높은 기사에게 먼저 콜 요청2. 카카오택시 시스템 카카오 택시 ... . 일반 택시가 먼저 오는 경우 1. 잘 호출되지 않는 택시 탑승 택시 네비게이션 기능 후불 결제 기능 실시간 안심 메세지 최단거리 위치 표시 하루에 일정 횟수 이상 단거리 콜 받 ... 기를 의무화 한다 . 134- ① 개선 모습 구현 - 최단거리 위치 표시 기능 ` 학교 앞 미니스톱 - 광교중앙역을 가는 상황 ` 비용 절감 144- ② 개선 모습 구현 - 탑승 택시

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

다운로드 장바구니

이전10개 1 2 345 6 7 8 9 10 다음10개

파워링크

신청하기