"근접최단경로"의 검색결과 입니다.

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

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

연관검색어

A 알고리즘 인공지능 알고리즘 출석 알고리즘

EasyAI “근접최단경로” 관련 자료

+2024년 1학기 방송통신대 중간과제..등록일 2024.03.12 | 총 3,906자 | 7페이지 | 20,000원
+A 지점에서 출발하여 H 지점으로 가..등록일 2020.12.23 | 총 2,851자 | 6페이지 | 9,500원

외 35건 중 선별하여 새로운 문서 초안을 작성해 드립니다

생성하기

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

"근접최단경로" 검색결과 1-20 / 82건

모바일 컴퓨팅 환경에서의 디지털 로드맵 데이타베이스를 위한 근접 최단 경로 재계산 방법 (An Approximate Shortest Path Re-Computation Method for Digital Road Map Databases in Mobile Computing Environments)

한국정보과학회 김재훈, 정성원, 박성용

논문 | 14페이지 | 무료 | 등록일 2025.02.27 | 수정일 2025.03.06

다운로드
도로 네트워크에서 부분적으로 주어진 방문 순서에 따른 경로 질의 계산 방법 (A Partial Sequenced Route Query Computation Method in Road Networks)

본 논문에서는 도로 네트워크 환경에서 부분적으로 주어진 방문순서에 따라 출발지로부터 각 타입의 포인트 데이터 한 개씩을 방문하여 도착지에 도달하는 근접최단경로를 찾기 위하 ... 여, 방문할 후보 포인트 데이터를 선정하는 효과적인 비용함수와 후보 포인트 데이터를 방문하는 근접최단경로를 찾는 경로 검색 기법 PRGA(Partial sequenced Route c ... )를 제안하였다. PRGA은 Greedy 알고리즘을 사용하여 근접최단경로를 구하는 방법이며, GCPRA은 후보 포인트로 구성된 가능한 모든 경로를 고려하여 근접최단경로 구하는 기법이

논문 | 6페이지 | 무료 | 등록일 2025.07.04 | 수정일 2025.07.10

다운로드
2024년 1학기 방송통신대 중간과제물 인공지능)상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라 A스타 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의 이에 따른 탐색트리 각각의 노드에 평가함수의 계산식 및 노드 확장 순서 등

하려고 할 때, 다음 질문에 답하라.[그림 1] [그림 2](가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.(나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수 ... , 최소시간 경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라.[그림 3](라) (나)의 방식이 최단경로를 탐색할 수 있는지에 대해 설명하라.(마) (다 ... 의 상태로 구성된 집합이 될 수 있다.그림1과 2를 이용하여 최단경로를 구하는 가장 단순한 방법은 우연히 목표상태에 도달할 때까지 모든 가능한 방법으로 움직여보는 것으로, 시행착오

방송통신대 | 7페이지 | 20,000원 | 등록일 2024.03.12 | 수정일 2024.03.31

다운로드 장바구니
A 지점에서 출발하여 H 지점으로 가는 경로를 찾는 문제를 해결하려고 한다. 각 지점 사이의 거리(단위는 km)와 그 구간의 주행속도(단위는 km/h, 양 방향이 동일하다고 가정함)는 [그림1]과 같고, 각 지점으로부터 H까지의 직선거리는 [그림2]와 같다.

를 풀이하는 방법의 개념을 설명하라.(나) A* 알고리즘을 이용하여 최단길이 경로를 구하려고 한다. [그림2]를 예측 비용을 구하는데 활용하여 평가함수를 정의하고, 이에 따른 탐색 ... 를 풀이하는 방법의 개념1. 상태공간탐색 개념2. 최적경로 탐색하기 위한 A* 알고리즘의 문제풀이 개념Ⅱ. A* 알고리즘을 이용하여 최단길이 경로 구하기.[그림2]를 예측비용을 구하 ... 은 최소비용경로를 탐색하는것을 보장한다.Ⅱ. A* 알고리즘을 이용하여 최단길이 경로를 구하려고 한다. [그림2]를 예측비용을 구하는데 활용하여 평가함수를 정의하고, 이에 따른 탐색

방송통신대 | 6페이지 | 9,500원 | 등록일 2020.12.23 | 수정일 2020.12.30

다운로드 장바구니
2020년 1학기 출석수업대체과제물 [알고리즘]

- 성능: n×m③ 모든 정점 간의 최단 경로가중 방향 그래프에서 두 정점을 연결하는 경로 중 간선 가중치의 합이 가장 적은 경로로 하나의 정점에서 다른 모든 정점으로의 최단경로(욕심 ... 쟁이 알고리즘)를 구하는 방법과 모든 정점에서 다른 모든 정점으로의 최단경로(플로이드 알고리즘)를 구하는 방법이 있다.- 성능: O(|V|^3) : 정점의 개수의 3승④ 저울 문 ... 해서 열결된 정점을 하나씩 선택해서 추가시키는 방법이다.= 성능: 인접행렬 → O(|V|^2), 인접리스트로 구현 힙 → O((|V|+|E|)log|V|)④ 최단 경로특정한 하나

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

다운로드 장바구니
모두의 인공지능 레포트

페로몬의 영향이 줄어서 외곽으로 도는 개미들이 더 많아졌기 때문이며, 검은 선처럼 보이는 부분이 새로 생성된 최단 경로에 근접하는 길이다. 검은 선처럼 보이는 것은 개미들이 군집 ... 을 나타내는지 2줄 이내로 설명하시오.가운데 위아래로 있는 벽돌(장애물)을 사이에 두고, 개미집에서 노란색인 먹이를 왼쪽 식을 토대로 개미들이 먹이를 어떻게, 어떤 경로로 실 ... 들의 움직임은 줄어들고, 개미집을 막나온 개미들은 우왕좌왕하기 시작한다. 그러곤 다시 먹이를 실어 나를 수 있는 최단거리인 반원의 길을 택하여 먹이를 실어 나른다.4) 왼쪽 상단

리포트 | 2페이지 | 1,500원 | 등록일 2020.10.09 | 수정일 2022.10.16

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

궁금증을 해소할 수 있도록 화물수송업체는 고객에게 실시간 화물의 위치를 제공할 필요가 있다.그리고 화물수송에 있어서 중요한 것은 최적의 운송경로를 파악하여 빠른 시일에 수송 ... 을 완료토록 하는 것이다. 운송되는 도로와 주변 환경이 고정되어 있지 않고 개발 등으로 변화할 수 있기에 화물수송업체는 수송을 위한 최적의 운송경로를 파악하는 기술을 활용하는 것이 필요 ... 된 RFID 태그의 GPS좌표 데이터를 읽어 태그와 제일 가까운 거리의 물류거점을 탐색하여 최단 거리를 구한다. 위치정보 생성기는 태그가 최단거리만큼 이동하면 태그에게 새로운 GPS

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

다운로드 장바구니
생산물류 기말 레포트

는 가상의 완료마디 =>사각형) 등의 도형으로 표현된다. 시작부터 완료까지의 일련의 연결 활동을 경로라고 하며 ,프로젝트의 최단 완료시간= 최장경로의 소요시간이다.최장경로= 주경로 ... 도 등 고려)-시장근접성최종제품의 부피나 무게가 큰 경우, 신속한 납품이 중요할 경우 등-공급자 및 자원에 대한 근접성큰부피, 고중량, 상하기 쉬운 원자재 투입 기업 (투입요소의 반입 ... 을 위한 수송비용이 입지 결정의 주된 요인이 되기 때문)-모기업 설비에 대한 근접성모기업에 부품을 납부하는 기업 (소통, 조정 용이)-유틸리티 비용, 세금, 토지 및 건축비용자원

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

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

[2022년 2학기 방송통신대 인공지능 과제] 상태공간 탐색에 의한 문제풀이 방식에 대한 다음 질문에 답하라. (가) 맹목적 탐색과 경험적 탐색의 개념을 설명하라. A star 알고리즘을 이용하여 다음 미로의 입구((0, 0) 위치)에서 출발하여 출구((4, 4) 위치)로 나오는 이동 거리가 가장 짧은 경로를 탐색하려고 한다.

적으로 정의된 전체상태공간 트리의 하위 트리를 형성한다. 이러한 하위 트리를 탐색 트리라고 한다. 해가 존재하는 경우 출발 노드에서 목표 노드까지의 최단 경로 길이, 즉 연산자 적용 횟수 ... 하라.(가) 맹목적 탐색과 경험적 탐색의 개념을 설명하라.(나) 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수에 대하여 설명하라.(2) (20점)A* 알고리즘을 이용 ... 하여 다음 미로의 입구(●, (0, 0) 위치)에서 출발하여 출구(▲, (4, 4) 위치)로 나오는 이동 거리가 가장 짧은 경로를 탐색하려고 한다. 이동은 상, 하, 좌, 우의 방향

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

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

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

-KNN 알고리즘 : (분류와 회귀 문제 해결O)K 최근접 이웃 : 데이터는 특정 공간에 있는 다른 데이터와 거리 기준으로 계산-분류: 군집A,군집B 사이 빨간 점 x A(a1 ... 설명하면서 두 점 간 최단 거리 계산 방법 소개→ 최단 거리 사용 (피타고라스정리와 동일; 밑변 제곱+높이 제곱=빗변의 제곱) ex) 점 A(5,20), 점 B(10,5) 유클리 ... 거리 3 (경로:111→011→001→000)ex) 10111과 10010의 해밍 거리? 1 (같은 자리 비트가 서로 다른 경우 해밍 거리 1차이 남)- 마할라노비스 거리 : 변수가 여러 개 있는 다변량 데이터에 적합(나머지 3개는 변수가 하나일 때 거리 측정하는 기법)

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

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

명지대학교 산업경영공학과 작업설계 5주차 강의내용

- 이동거리가 멀다- 운반비용이 많이 듬- 생산 지연 발생, 고객의 웨이팅 발생- 생산성의 저하를 해결해줄 수 있음.- 종합적인 조화 / 최단 운반거리 / 원활한 흐름 / 공간활용 ... 한 서로 다른 장비들을 모아 셀로 구성하는 배치 형태이다.체계적 배치계획정량적 요인(자재 이동량, 운반거리 등) 뿐 아니라 정성적 요인(부문 간 상호관계, 부서 간 근접정도 등 ... 도 작성 > 평가 및 배치안 작성1) 자료의 수집_다음 요소들의 자료를 수집함P : 생산 제품, 원료, 부품Q : 수량R : 공정, 설비, 작업순서, 경로S : 창고, 식당, 화장실 등

시험자료 | 5페이지 | 2,000원 | 등록일 2023.09.25

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

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

을 이용하여 최단길이 경로를 구하는 과정을 보여주는 탐색트리를 구하라. 평가함수는 [그림2]를 예측비용으로 하여 정의하고, 탐색 트리의 각 노드에는 확장되는 순번과 평가함수 값 ... + hat{h} (n)이때hat{h} (n)의 예측이 정확할수록hat{f} (n)은 f(n)에 근접할 것이다. 특히 언제나hat{h} (n)을 h(n)보다 큰 값으로 예측하지 않는다면 A* 알고리즘은 최소 비용 경로를 반환하는 것을 보장한다. 또한 함수 ... 하는 도로망과 거리이다. a에서 출발하여 h에 도착하기 위한 경로를 탐색하는 문제를 풀이하려고 한다. [그림2]는 각 도시와 목적지 도시인 h 사이의 직선거리이다.(가) A* 알고리즘

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

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

} (n)은 f(n)에 근접할 것이다. 그리고 언제나 hat{h} (n)을 h(n)보다 큰 값으로 예측하지 않는다면 A* 알고리즘은 최소 비용 경로를 반환하는 것을 보장한다. 또한 함수 ... hat{h} (n)을 사용함으로써 균일비용 탐색을 한 경우보다 탐색과정이 효율적이다. 이상의 내용을 바탕으로 A* 알고리즘으로 최단경로를 탐색할 수 있다. (나) 의 8-퍼즐 ... 이 가능해진다. 경험적 탐색에는 언덕오르기 탐색, 최적우선 탐색, A* 알고리즘 등이 있다. A* 알고리즘은 출발노드로부터 목표노드까지의 최적경로를 탐색하는 알고리즘이다. 최적우선

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

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

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

에는 피보나치 수열, 연쇄 행렬 곱셈 문제, 스트링 편집 거리 문제, 모든 정점 간의 최단 경로 (플로이드), 저울 문제 등 이 있다.피보나치 수열은 해당하는 분류의 0, 1, 또는 2이상 ... 다. 플로이드 알고리즘은 모든 정점의 구분에 따라 최단 경로를 발견하는 방법이다. 저울 문제는 물체 무게 m을 n개의 추를 이용하여 양팔 저울로 계측 가능성을 확인하는 문제이다.욕심쟁이 ... 거리 문제는 두 개의 문자열 사이에 근접 유사 정도를 분류하기 위해, 문자열 x를 문자열 y로 변경하는 경우에 전체 편집 연산에 해당하는 최소 필요 비용을 발견하는 방법이

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

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

지방일반고 출신의 POSTECH 면접 합격 후기 (현실적인 팁)

하겠습니다. 저는 어떤 물체가 어떤 지점까지 최단경로로 가려면 직선을 따라가야 한다고 생각합니다. 그래서 이 자동차들도 직선으로 가야 가장 빨리 도착할 수 있습니다. 그런데 만약 ... 고.용한 경로를 생각해낼 수 있습니다. 두 자동차는 접점까지는 직진한 후 접점에서 다른 접점까지는 원의 호를 따라 움직인 후 다시 직진으로 목표 지점까지 갈 수 있습니다... (말끝 ... 는 경로를 생각했습니다. 첫 번째 드론은 4.9km 높이에서 이동하고, 두 번째 드론은 첫 번째와 반경이 0.1km 차이 나니까 5km 높이에서 이동합니다. 그렇게 해서 628번

자기소개서 | 10페이지 | 20,000원 | 등록일 2024.05.31 | 수정일 2025.01.08

다운로드 장바구니
도로 네트워크에서 A* 알고리즘을 이용한 k-최근접 이웃 객체에 대한 효과적인 경로 탐색 방법 (Efficient Path Finding Based on the A* algorithm for Processing k-Nearest Neighbor Queries in Road Network Databases)

는 방법을 제안한다. 제안한 방법은 우선, k-최근접 이웃 질의 방법을 이용하여 후보 정적 객체들을 선정한 후 이들 후보 객체들의 위치 정보를 이용하여 최단 경로를 탐색 ... 본 논문에서는 기존 k-최근접 객체 검색의 효율성을 개선하고 도로 네트워크에의 응용을 용이하게 하기 위하여 질의 점으로부터 k개의 정적 객체까지의 경로를 효과적으로 탐색할 수 있 ... 한다. 일대다 경로탐색을 위하여 A* 알고리즘을 개선하여 반복된 일대일 경로탐색에 따르는 중복된 노드 스캔을 제거한다. 또, 계산된 결과를 이용하여 질의 점으로부터 네트워크 거리상으로 가까운

논문 | 6페이지 | 무료 | 등록일 2025.07.09 | 수정일 2025.07.11

다운로드
책임윤리적 관점에서 바라본 시간여행과 타임 패러독스

다. 이 때 벌레가 사과 중심을 관통한 구멍이 바로 웜홀이다. 웜홀은 사과의 한 표면과 다른 표면을 잇는 기존 경로와 다른 최단 경로가 된다. 이에 착안하여 서로 다른 두 시공간 ... 시공간의 형태로 나타난다는 것이다. 에너지, 즉 질량은 주위 시공간에 영향을 미쳐 시공간이 휘게 한다. 이는 빛의 진행경로에도 영향을 준다. 빛은 원래 대로 직진을 하지만 중력 ... 이나 동일 시공간의 두 지점을 연결하는 고차원 구멍을 웜홀이라고 부른다. 웜홀은 시공간이 휘어져 일종의 새로운 경로를 통하여 과거로의 여행이 가능하게 만든다. 웜홀의 두 구멍이 통상

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

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

대구환경공단 합격 자소서

에 최적의 경로를 찾는 대회에서 좋은 결과를 받았던 경험이 있습니다. 데이터를 변경하여 기록을 측정하던 중 주행자 선정 과정에서 팀원 간에 갈등이 생겼습니다. 팀별로 연습할 시간이 많 ... 연습할 시간은 많이 없었지만, 주행할 때마다 팀원들이 시간을 기록해주며 최단 거리 코스를 끊임없이 찾았습니다. 많은 시행착오도 겪었지만 그럴수록 팀원 개개인의 능력을 인정하고 발휘 ... 들과 포기하지 않고 작업한 결과 기존에 목표한 업무량에 근접하여 작업을 끝냈었고, 마을 주변 환경정리를 통해 경관도 좋아지며 마을 발전에 도움을 주었습니다. 또한 수확량도 전년

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

다운로드 장바구니
전기공사 문제해설(한국전기설비규정)

하여 시설하여야 하는가? 0.15 m 이상6) 인하도선시스템은 수뢰부시스템과 접지극시스템 사이에 전기적 연속성이 형성되도록 하고, 경로는 ( ) 형성이 되지 않도록 하며, ( )거리 ... 로 곧게 수직으로 시설하여야 한다.루프, 최단7) 철근콘크리트 구조물의 철근을 자연적 구성부재의 인하도선으로 사용하기 위해서는 해당 철근 전체 길이의 전기저항 값은 몇 Ω이하가 되 ... 이 서로 근접하여 시설되어 있는 변전소또는 이와 유사한 곳에서는 어떠한 접지시스템으로 할 수 있는가? 공통접지8) 전기설비의 접지설비, 건축물의 피뢰설비, 전자통신설비 등의 접지극

시험자료 | 9페이지 | 2,000원 | 등록일 2023.06.26

다운로드 장바구니
도로 네트워크에서 k-최원접 이웃 질의를 효율적으로 처리하는 방법 (Efficient Processing of k-Farthest Neighbor Queries for Road Networks)

를 다룬다. 도로 네트워크에서 k-최원접 이웃 질의를 처리하는 연구는 거의 없었다. 도로 네트워크에서k-최원접 이웃 질의를 처리해야 하는 문제는 최단 경로 거리를 계산하는 횟수를 줄이 ... 는 것인데, 이는도로 네트워크와 유클리드 공간의 질의 처리에서 가장 중요한 차이다. 질의 객체와 데이터 객체 사이의최단 경로 거리에 대한 중복 계산을 줄이기 위하여 공유 계산 전략 ... q, 일련의 데이터 객체 집합 P가 주어지면, k-최원접이웃 질의는 질의 객체 q에서 가장 멀리 있는 k개의 데이터 객체를 찾는다. 데이터베이스 분야에서대부분의 연구는 k-최근접

논문 | 11페이지 | 무료 | 등록일 2025.06.27 | 수정일 2025.07.04

다운로드

이전10개12 3 4 5 다음10개

파워링크

신청하기