"최단경로검색" 검색결과 1-20 / 226건

• 

  C++을 이용한 최단 경로 검색 과제

  Dijkstra's Algo을 이용할 최단 경로검색과목명데이터 구조(월요일)담당교수님황수찬 교수님학과정보통신과학번2006122257이름정치욱제출일2009.11.231.문제 개요labeling ... eg와 비슷한 원리가 사용됩니다.프로그램의 순서는 TL 집합에서 가장 작은 원소를 PL로 이동 시키며 이동 시킬때마다 TL집합을 업데이트 해주는 형식을 뜁니다.TL이 공집합이 되면 검색은 ... 중에 가장 작은 원소를 선택합니다.b.선택된 원소에 라벨을 PL로 변화해준 후 업데이트 함수에 새롭게 PL이된 원소를전달해줍니다.c.아무 원소도 겁색되지 않는다면(==모두 PL) 검색

  리포트 | 5페이지 | 1,000원 | 등록일 2010.05.18

  다운로드 장바구니
• 

  [자료구조]최단경로 검색

  거쳤는지 아닌지를 구분하는 배열, 데이터 멤버dist=new int[nmax];s=new bool[nmax];}//input() 함수void input(int); //최단경로

  리포트 | 1,000원 | 등록일 2006.03.26

  다운로드 장바구니
• 

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

  컴퓨터적사고최단거리 검색 알고리즘 레포트2023. 5. 21.학 과 :학 번 :성 명 :컴퓨터적 사고 최단거리 검색 알고리즘Ⅰ. ... 하는 각각의 목적지 B, C, D, E로 가는 최단경로를 찾아보도록 하자. ... 이렇게까지 복잡한 방법을 사용하여 최단경로를 구해야 하는지’ 의문이 생기기도 했습니다.

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

  다운로드 장바구니
• 

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

  또한 다익스트라 알고리즘의 경우 모든 노드가 단일 시작점에서 검색되기 때문에 단일 대상을 검색하는 A* 알고리즘에 비해 최단 경로 검색이 지연된다. ... 다익스트라 알고리즘은 단일 시작점에서 모든 노드의 최단 경로를 찾는다. 그러나 A* 알고리즘의 경우, 시작 노드와 대상 노드를 정의하여 노드 쌍에 대한 최단 경로를 찾아야 한다. ... 중 최단의 경로를 찾아내는 그래프 탐색 알고리즘 중 하나이다.

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

  다운로드 장바구니
• 

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

  서론A* 알고리즘은 경로 탐색 문제를 해결하는데 효과적인 검색 알고리즘으로, 출발지점에서 목적지까지 최적의 경로를 찾는 데 사용된다. ... 본론1) A* 알고리즘의 원리와 작동 방식A* 알고리즘은 경로 탐색 문제에서 사용되는 효율적인 검색 알고리즘으로, 출발 지점에서 목적지까지의 최적 경로를 찾는 데 사용된다. ... 지리 정보 시스템(GIS): A* 알고리즘은 지리 정보 시스템에서도 사용되며 지도 상의 두 지점 사이의 최단 경로를 계산하여 사용자에게 제공함

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

  다운로드 장바구니
• 

  알고리즘이란 무엇인지 본인의 의견과 알고리즘의 활용에 대해서 논하시오

  또한, 교통 분야에서는 경로 탐색 알고리즘을 활용하여 최단 경로를 찾거나 교통체증을 예측하는데 사용됩니다. ... 경로 탐색 알고리즘은 최단 경로를 찾아주는데 활용되며, 교통체증 예측 알고리즘은 교통 흐름을 모니터링하고 예측하여 효율적인 교통 관리에 도움을 줍니다.5) 데이터 분석 분야에서 알고리즘은 ... 예를 들어, 검색 엔진은 사용자의 검색어를 기반으로 가장 관련성이 높은 정보를 찾는 알고리즘을 사용합니다.2) 금융 분야에서 알고리즘은 주식 거래, 자산 관리, 투자 전략 등에 활용됩니다

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

  다운로드 장바구니
• 

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

  목적지에 도달하게 된 경우 부모 노드 정보를 이용하여 최단경로를 도출할 수 있다. ... 또한, 시작 위치에서 목표까지의 경로가 존재하지 않다면 A*는 시작 위치에서 도달할 수 있는 모든 위치를 검색해야 하므로 매우 비효율적인 알고리즘이 된다.균일비용 탐색 알고리즘은 A ... (A4용지 2매 내외)(나) A* 알고리즘을 이용하여 최단길이 경로를 구하는 과정을 보여주는 탐색트리를 구하라.

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

  다운로드 장바구니
• 

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

  자동차의 경우 최단 거리, 최소 비용, 어린이 안심 길 등의 여러 경로를 추천한다. ... 출발지와 도착지를 입력하면 자동차,대중교통, 도보, 자전거 코스로 나누어 경로를 검색할 수 있다. ... 따라 경로를 결정하게 해 준다.

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

  다운로드 장바구니
• 

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

  언덕오르기 탐색은 최단 경로를 보장해주지는 않으며, 국부최대가 존재할 수 있다. ... A*의 대략적인 구조는 그래프 검색 알고리즘이다. 그러나 다른 그래프 검색 알고리즘과 다른 점은 휴리스틱 함수를 사용하여 목표에 얼마나 가까운지 평가한다는 것이다. ... 반대로, 위치가 closed list에 있는 경우에는 이미 검색되었으므로 무시한다.

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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

  방송대 컴퓨터과학과 인공지능 중간평가(28점)

  .- 이하 과제 작성(가) A* 알고리즘의 주요 개념을 설명하라.A* 알고리즘은 주어진 출발점(S)에서 목표점(G)까지 가는 최단 경로를 구하는 그래프 탐색 알고리즘 중 하나이다. ... open list(검색 가능한 지점) / closed list(검색이 끝난 지점)를 이용하여 노드 관리 : open list내 평가 함수 값이 가장 작은 노드부터 탐색(나) 이동 횟수를 ... 최소화하여 의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘에 적용할 평가함수를 정의하라.아래 그림과 같이 출발노드 S에서 노드 n을 거쳐 목표노드 G까지 도달하는 전체 경로의

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

  다운로드 장바구니
• 

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

  또한 RIPv1과 RIPv2의 라우팅 업데이트 방법에 대해서 구체적으로 조사하시오.서론동적 라우팅 프로토콜은 라우터가 네트워크 내의 다양한 목적지에 대한 최적의 경로를 자동으로 검색하고 ... 이러한 발전을 통해 RIPv2는 더 복잡한 네트워크 토폴로지를 처리하고 최신 네트워킹 요구 사항을 더 잘 수용할 수 있다.RIPv2의 주요 기능각 목적지까지의 최단 경로를 계산하기 ... 네트워크용으로 설계된 RIPv1은 클래스풀 라우팅 프로토콜로, 라우트 광고에서 서브넷 마스크 또는 가변 길이 서브넷 마스크(VLSM)를 지원하지 않다.RIPv1의 주요 기능각 목적지까지의 최단

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

  다운로드 장바구니
• 

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

  이 시간이 바로 라우팅이며, 목적지에 도착할 수 있는 여러 가지의 경로를 검색하여 추천해 주는 형태로 어플이 작동된다. ... 어플리케이션을 작동할 때, 출발지와 목적지를 설정한 이후에도 기기가 검색하는 시간이 필요하다. ... 도달하는 데에 필요한 거리와 방향만을 계산해 기록하는 알고리즘 방식을 뜻하며, “Hybrid Routing Protocol”의 경우 위의 디스턴스 벡터의 방식과 목적지까지 도달하는 최단

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

  다운로드 장바구니
• 

  2023 성균관대학교 편입 면접(소프트웨어학과) 전공질문,인성질문+이론

  시작정점부터 인접한 곳을 먼저 방문하고, 멀리 떨어져 있는 곳을 나중에 방문합니다.주로 두 노드 사이의 최단 경로를 찾고 싶을 때 이 방법을 사용합니다. ... 좀 더 간단하지만 검색 속도는 BFS보다 느립니다. ... 예시로는 모든 인간의 친구 관계를 그래프로 표현한 후 A양과 B양 사이 존재하는 경로를 찾을 때 사용됩니다.DFS는 모든 노드를 방문하고자 할 때 이 방법을 선택하고, BFS에 비해

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

  다운로드 장바구니
• 

  무자비한 알고리즘

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

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

  다운로드 장바구니
• 

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

  어레이를 사용하는 최적화된 TOF-PET 검출기 개발 연구, 고층 건물의 철골 구조물을 위한 로봇 크레인 기반 자동 건설 시스템 개발 연구, 기하학적 분석을 사용한 자동차형 차량의 최단 ... 문장 음성합성기에 관한 연구, 응답 지연을위한 로봇 피드백 설계 연구, 카메라 포즈 추정에서 점 대응에 대한 의미론적 클래스 차이의 척도에 관한 연구, 로컬 및 클러터 내 최적 검색에 ... 글로벌 통신을 줄이기 위한 선행 계산에 관한 연구를 심층적으로 해보고 싶습니다.저는 서강대학교 인공지능학과 OOO 교수님의 OOOOOO OOO 연구실에 들어가서 혼란 속에서 표적 검색을

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

  다운로드 장바구니
• 

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

  그래프 알고리즘은 다양한 문제의 해결에 활용되며, 네트워크 분석, 경로 탐색, 최단 경로 문제 등 다양한 분야에서 활용된다.해시 테이블 (Hash Table)해시 테이블은 키(Key ... 그래프 알고리즘은 최단 경로 탐색, 네트워크 플로우, 깊이 우선 탐색(DFS), 너비 우선 탐색(BFS) 등 다양한 문제를 해결하는 데 사용된다.그래프의 주요 특징은 다음과 같다:노드와 ... )와 값(Value)을 연결하여 데이터를 저장하는 자료구조로, 키를 기반으로 검색 및 저장해시 테이블은 데이터의 고유한 키를 통해 값을 빠르게 검색하고 저장해야 하는 상황에서 효율적으로

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

  다운로드 장바구니
• 

  AI와 컴퓨팅 사고력 ) 알고리즘 활동 보고서 - 선택구조와 반복구조 -

  -내비게이션을 이용해 출발지와 목적지를 설정해 최단경로를 파악해 그 길을 안내에 따라 운전한다. ... -꽃집이나 꽃말들을 SNS나 인터넷 검색을 통해 꽃다발 디자인을 보거나 맘에 드는 꽃말을 선택해 선물을 준비한다. ... -지도앱을 통해 출발지와 목적지를 설정해 택시나 버스, 지하철 같은 각 교통수단을 검색해 가장 빨리 갈 수 있는 수단을 이용한다.

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

  다운로드 장바구니
• 

  교통 수단 선택 발표

  이를 컴퓨터에 적용시켜 신속하고 정확한 산출이 가능 단점 - 노선 대안들에 대하여 완벽한 정보를 가지고 있다고 보기 어려운 점이 있으며 , 기 / 종점간 최단경로 이외에 제 2, 제 ... 선택 두 존 Centroid 간 최단 경로에 배분 교통량을 전부 배분 어떤 링크에 용량보다 많은 교통량이 배분될 가능성 ( 비현실성 ) 통행 시간 변화에 대처 불가능 전량통행배정기법 ... (%) 전환곡선출발지에서 목적지까지 , 언제나 최소통행시간을 갖는 노선을 선택한다는 가정 → 최소통행시간을 갖는 노선에 모든 통행량 을 배정 특징 수형도 (Tree) 로 나타내서 최단경로

  리포트 | 35페이지 | 2,000원 | 등록일 2020.03.10 | 수정일 2020.04.27

  다운로드 장바구니
• 

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

  인터넷을 통해 도로 교통 상황을 따라 혼잡하거나 사고 발생지역 등을 검색하여 교통정체를 미연에 방지할 수 있으며, GPS를 통해 목적지까지의 최단 경로를 검색하여 이동시간을 단축할 ... 경로를 설정할 시 교통이 정체된 구역이 어디인지 분석하고, 사고 발생지역이 있는지, 교통량이 많은 도로는 어디인지에 대한 정보를 통합하여 종합적인 판단을 내려 목적지까지의 경로를 설계한다 ... 자동차와 인터넷을 연결하여 사물인터넷화 하여 사용자가 목적지를 입력하면, 자동차가 GPS나 인터넷을 통해 경로를 탐색한다.

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

  다운로드 장바구니