"최단거리 검색" 검색결과 1-20 / 288건

• 

  컴퓨터적 사고 최단거리 검색 알고리즘 A+

  컴퓨터적사고최단거리 검색 알고리즘 레포트2023. 5. 21.학 과 :학 번 :성 명 :컴퓨터적 사고 최단거리 검색 알고리즘Ⅰ. ... 본론먼저 구불구불한 길을 직선으로 바꾸어주고 이때 직선의 거리는 실제 거리와 다를 수 있기 때문에 어떤 길이 최단거리인지 한 눈에 알기는 어렵다.지도를 보고 현 지점 A에서 가고자 ... 해당 노드를 거쳐 가는 경우와 거쳐 가지 않은 경우를 비교하여 최단거리 갱신5. 3,4 과정을 반복A를 기준으로 각 노드의 거리를 저장한다.

  리포트 | 4페이지 | 3,000원 | 등록일 2024.02.18 | 수정일 2024.06.13

  다운로드 장바구니
• 

  데이터 구조 - 최단거리 검색/탐색

  문제 제기그래프를 저장하고, 한 정점으로부터 다른 정점으로까지의 최단거리를 구하여라2. 문제 분석1) 그래프의 저장그래프의 저장은 저번과제에서 나왔던 인접행렬로 저장하였다. ... 저장의 방법은 저번 과제와 동일 하므로, 더 설명하지 않겠다.2) 최단거리(저번 과제의 비용 알고리즘 이용시 -> 최소비용)의 계산최소비용의 계산에 쓰이는 기본적인 변수는 다음과 같다

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

  다운로드 장바구니
• 

  [공학 프로그래밍]maze.c스택과 큐를 이용한 최단거리 8방향 검색

  //큐를 이용한 8방향 검색 최단거리 미로찾기//큐와 스택을 다 사용하였고 c로 배우는 알고리즘 책을 참고 하시면 됩니다. ... ;exit(1);}}//최단거리구하는 함수void path_sort() {int sensor, dir, next_row, next_col, row, col;element position ... 거리void path_sort();element queue_pop();void queue_add(short_cut);element sort_pop();void sort_add(short_element

  리포트 | 6페이지 | 1,000원 | 등록일 2006.04.14

  다운로드 장바구니
• 

  인공지능 ) a-h로 표시된 8개의 도시를 연결하는 도로망이 있다. 각 도시를 연결하는 도로망과 거리이다. a에서 출발하여 h에 도착하기 위한 경로를 탐색하는 문제를 풀이하려고 한다.

  또한 다익스트라 알고리즘의 경우 모든 노드가 단일 시작점에서 검색되기 때문에 단일 대상을 검색하는 A* 알고리즘에 비해 최단 경로 검색이 지연된다. ... 그러나 실제 지도에는 음의 거리가 없다. 따라서 알고리즘은 항법 경로 검색 하드웨어에 적용할 수 없으며 변형을 적용하여 적용할 수 있다. ... 다익스트라 알고리즘은 단일 시작점에서 모든 노드의 최단 경로를 찾는다. 그러나 A* 알고리즘의 경우, 시작 노드와 대상 노드를 정의하여 노드 쌍에 대한 최단 경로를 찾아야 한다.

  방송통신대 | 7페이지 | 5,500원 | 등록일 2022.01.26 | 수정일 2022.01.31

  다운로드 장바구니
• 

  [방통대 빅데이터의이해] 기말과제물

  단계별로 설명하자면, 최단 연결법과 마찬가지로 먼저 거리가 가까운 거리행렬을 만들어 이들을 묶어 군집을 만든다. 단, 차이점은 묶인 군집들 간 최대값을 구한다. ... 이를 가지고결과를 해석하는 것을 유의해야 하지만, 전반적인최단 연결법은 두 군집 사이의 거리를 각 군집에서 하나씩 관측값을 추출했을경우 나타날 수 있는 모든 조합의 거리의 최소값을 ... 다음의 5개의 관측값에 대한 거리 행렬에 대하여 물음에 답하시오.(20점)(x는 본인 학번 마지막 번호이며 마지막 번호가 0인 경우 1로 이용)(1) 최단연결법으로 군집을 얻는 과정을

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

  다운로드 장바구니
• 

  [A+]A 알고리즘을 설명하고 생활 속의 알고리즘 예를 3가지 작성하세요 인공지능

  시작하여 목적지까지의 최적 경로를 찾는다.(2) 휴리스틱 함수 설정: A* 알고리즘은 휴리스틱 함수를 사용하여 목적지에 대한 예상 비용을 계산하며 각 노드에서 목적지까지의 예상 거리 ... 서론A* 알고리즘은 경로 탐색 문제를 해결하는데 효과적인 검색 알고리즘으로, 출발지점에서 목적지까지 최적의 경로를 찾는 데 사용된다. ... 지리 정보 시스템(GIS): A* 알고리즘은 지리 정보 시스템에서도 사용되며 지도 상의 두 지점 사이의 최단 경로를 계산하여 사용자에게 제공함

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

  다운로드 장바구니
• 

  방송통신대학교_인터넷과정보사회_출석수업과제물

  자동차의 경우 최단 거리, 최소 비용, 어린이 안심 길 등의 여러 경로를 추천한다. ... 도보의 경우 최단 거리, 큰길 우선, 편안한 길 코스로 나누어 추천하여 원하는 길을 선택할 수 있다. 자전거의 경우 특히 유용하다. ... 시기별 거리뷰도 확인할 수 있어 길을 정확히 알게 해 주고 이전의 데이터도 보여 준다.

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

  다운로드 장바구니
• 

  [방송통신대 컴퓨터과학과] 빅데이터의이해 기말과제물

  이러한 구글 트렌드는 전 세계 모든 인터넷 사용자가 편리하게 사용할 수 있는 웹 사이트로서 특정 검색어에 대한 검색량을 그래프로 제공한다.II. 2번● 최단연결법- [1단계] 거리행렬에서 ... x = 8, d(1,3) = 1이 최소이므로 관측값 1과 3을 묶어 군집 (1,3)을 만들고 군집 (1,3)과 관측값 2, 4, 5와의 거리를 다음과 같이 구할 수 있다.- d(( ... min{7, 4} = d(4,3) = 4d((5), (1,3)) = min{d(5,1), d(5,3)} = min{9, 6} = d(5,3) = 6- 이를 이용하여 다음과 같은 거리행렬을

  방송통신대 | 8페이지 | 3,000원 | 등록일 2021.04.12 | 수정일 2021.05.15

  다운로드 장바구니
• 

  [방통대] 인공지능 중간시험(온라인평가) 과제물 (2021/2학기) 참고자료

  A* 알고리즘은 가중최단거리 = f(장소)가 핵심인 것이다. ... 또한, 시작 위치에서 목표까지의 경로가 존재하지 않다면 A*는 시작 위치에서 도달할 수 있는 모든 위치를 검색해야 하므로 매우 비효율적인 알고리즘이 된다.균일비용 탐색 알고리즘은 A ... [그림2]는 각 도시와 목적지 도시인 h 사이의 직선거리이다.

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

  다운로드 장바구니
• 

  무자비한 알고리즘

  그런 거리 망과 출발지를 가지고 있으면 데이크스트라 알고리즘이 출발지를 기준으로 거리 지도에서 모든 다른 장소로 가는 최단 거리를 계산한다. ... 알고리즘이 최단 경로 알고리즘이다. 최단 경로 문제를 해결하는 알고리즘은 하나가 아니라 굉장히 많다. 거리 망을 그물망처럼 상상하면 된다. ... 인공지능은 매일같이 수십억 개의 웹사이트를 검색해 우리가 원하는 최상의 경과를 준다.

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

  다운로드 장바구니
• 

  방송대 컴퓨터과학과 빅데이터의이해 기말평가(만점)

  최단/최장 연결법 과정 및 비교(1) 거리행렬에서 d(1,3) = 1, d(2,5) = 1이 최소이므로, 관측값 1과 3을 묶고 2와 5를 묶어 군집을 만들고 군집간의 거리와 관측값 ... 다음의 5개의 관측값에 대한 거리 행렬에 대하여 물음에 답하시오.(20점)(x는 본인 학번 마지막 번호 = 6)*************059163012345(1) 최단연결법으로 군집을 ... 검색을 크게 압도했다.

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

  다운로드 장바구니
• 

  Dynamic Routing Protocol 중에서 RIPv1과 RIPv2이란 무엇인지 조사하고 그 차이점을 정리하시오. 또한 RIPv1과 RIPv2의 라우팅 업데이트 방법에 대해서 구체적으로 조사하시오.

  또한 RIPv1과 RIPv2의 라우팅 업데이트 방법에 대해서 구체적으로 조사하시오.서론동적 라우팅 프로토콜은 라우터가 네트워크 내의 다양한 목적지에 대한 최적의 경로를 자동으로 검색하고 ... 벡터 알고리즘을 사용하여 각 목적지까지의 최단 경로를 계산하는 동적 라우팅 프로토콜이다. ... 위해 RIPv1과 마찬가지로 벨맨-포드 알고리즘을 사용하는 향상된 거리 벡터 알고리즘이 사용된다.

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

  다운로드 장바구니
• 

  [ 라우팅에 대해 설명하시오 ]

  어플리케이션을 작동할 때, 출발지와 목적지를 설정한 이후에도 기기가 검색하는 시간이 필요하다. ... 이 시간이 바로 라우팅이며, 목적지에 도착할 수 있는 여러 가지의 경로를 검색하여 추천해 주는 형태로 어플이 작동된다. ... ”의 경우 위의 디스턴스 벡터의 방식과 목적지까지 도달하는 최단 경로를 찾는 알고리즘을 통해 모든 경로를 테이블에 기록해 두는 링크 스테이트 방식의 장점을 각각 차용하였다는 특징이

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

  다운로드 장바구니
• 

  방송통신대학교 (빅데이터의 이해) 기말과제 만점 A+

  다음의 5개의 관측값에 대한 거리 행렬에 대하여 물음에 답하시오.(20점)(1) 최단연결법으로 군집을 얻는 과정을 기술하시오.최단연결법은 두 군집 사이의 거리를 각 군집에서 하나씩 ... 이용자의 구매내역, 검색내역, 클릭 등 다양한 행동들과 쇼핑패턴들을 학습시켜 실시간 추천 서비스를 제공해주개발 ... 다음의 5개의 관측값에 대한 거리 행렬에 대하여 물음에 답하시오.(20점)(1) 최단연결법으로 군집을 얻는 과정을 기술하시오.(2) 최장연결법으로 군집을 얻는 과정을 기술하시오.(3

  방송통신대 | 11페이지 | 6,000원 | 등록일 2021.02.18 | 수정일 2021.02.21

  다운로드 장바구니
• 

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

  언덕오르기 탐색은 최단 경로를 보장해주지는 않으며, 국부최대가 존재할 수 있다. ... 언덕오르기 탐색은 수학 문제의 최적화에 사용되는 기술로, 논의되는 예 중 하나는 영업사원의 이동거리 최소화 문제이다. ... A*의 대략적인 구조는 그래프 검색 알고리즘이다. 그러나 다른 그래프 검색 알고리즘과 다른 점은 휴리스틱 함수를 사용하여 목표에 얼마나 가까운지 평가한다는 것이다.

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

  다운로드 장바구니
• 

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

  OSPF는 각 라우터가 인접한 라우터와의 거리, 대역폭, 부하 등의 정보를 수집하고, 이를 바탕으로 최단 경로를 결정합니다. ... 인터넷을 통해 정보를 검색하고, 통신하며, 서비스를 이용하는 등의 다양한 기능을 제공합니다. ... 인터넷에서는 다양한 라우팅 프로토콜이 사용되며, 이들은 각자의 특징과 장단점을 가지고 있습니다.OSPF(Open Shortest Path First)OSPF는 라우터 간에 최단 경로를

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

  다운로드 장바구니
• 

  이론인강없이 한달만에 기사자격증 합격하기 비법

  제가 시중의 유명 강사가 얘기하는 기사자격증 인강에서는 절대 이야기하지 않는 최단 거리로 합격에 이르는 최고 효율의 기사자격증 공부법을 이 전자책을 통해 풀었습니다. ... 인터넷에서 검색해보니 전기기사는 전기과 학생이 1 년 휴학해서 따로 공부해야 합격하는 시험이라는 글이 있었습니다.

  시험자료 | 68페이지 | 35,000원 | 등록일 2021.08.17 | 수정일 2021.08.19

  다운로드 장바구니
• 

  2022년 1학기 기말 사회변화와디어트렌드 / 알고리즘 개념을 심화해서 제시하고 긍정적인 영향과 부정적인 영향을 예를 들어서 설명한 후, 3) 미래를 전망해 보시오.

  유튜브의 맞춤 동영상, 넷플릭스의 추천 시스템, 티맵의 실시간 교통 정보를 바탕으로 한 최단 거리 안내, 알렉사·기가지니 등 음성인식 인공지능 비서, 상담 챗봇 등이 있다. ... 이러한 알고리즘의 편향성 논란 중, 대표적인 포털 사이트 ‘구글’의 알고리즘 이슈를 예를 들겠다.구글 검색엔진의 이미지 검색에서 직업별 남녀 비율이 美 노동통계국의 비율과 맞지 않다는 ... 그뿐만 아니라 美 하버드대학 라타냐 스위니 교수는 구글 사이트에서 사람 이름으로 검색 시 함께 노출되는 광고 유형을 분석하니 흑인들이 쓰는 이름을 검색할 시 범죄 관련 광고를 더 많이

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

  다운로드 장바구니
• 

  정보통신망A형 - 자율주행 자동차에 관하여 조사하고 자율주행 자동차를 위해 활용될 수 있는 정보통신 기술에 관하여 서술

  인터넷을 통해 도로 교통 상황을 따라 혼잡하거나 사고 발생지역 등을 검색하여 교통정체를 미연에 방지할 수 있으며, GPS를 통해 목적지까지의 최단 경로를 검색하여 이동시간을 단축할 ... 거리 센서, 카메라 등 여러 형태의 센서를 통해 얻은 주변 환경에 대한 데이터는 자동차 자체에서 가공되고 처리된다. ... V2X는 통해 인간의 시야로 감지할 수 없는 300m 이상 거리의 주행 환경을 파악하여 잠재적인 위험에서 벗어나도록 돕기도 한다.

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

  다운로드 장바구니
• 

  모두의인공지능 최신족보(21년 동계계절학기)

  하지만 개미 집단의 행동의 결과는 최단거리를 찾아가는 결과가 나오는데 이는 놀라운 결과라 할 수 있다.※이 줄을 포함해서 1번 문제답안이 이 페이지(1쪽)를 넘지 않습니다. ... 처음에는 최단 거리인 가운데 길을 통해서 이동하지만 중간에 초록색의 페르몬을 맡지 못하게 하는 장애물을 놓음으로써 개미들은 중앙의 통로를 이용하지 않고 둥지로 돌아가기 위해서 위 아래로 ... 아주 크다, 매우 아름답다 같이 애매한~답: 퍼지추론10번10-1 검색엔진이 무엇인지 쓰고 10-2 빠른 검색을 가능하게 하는 기술 10-3 페이지 랭킹이 필요한 이유 10-4 페이지

  시험자료 | 7페이지 | 3,000원 | 등록일 2021.01.13 | 수정일 2021.04.28

  다운로드 장바구니