"다익스트라알고리즘설명" 검색결과 1-20 / 37건

• 

  다익스트라 알고리즘의 설명과 코드 (c언어)

  다익스트라 알고리즘-다익스트라 알고리즘은 최단거리를 구하는 방법으로 유명한 알고리즘이다. ... ,m},{m,m,3,2,4,0,m,5},{1,m,m,m,2,m,0,5},{m,m,m,6,m,5,5,0}};// 예제1을 위해 A~H 까지의 경로에 임의의 값을 입력// 이 부분은 설명서에 ... 설명 올리겠습니다.char q;int i, j, k, sp, ap, min;int v[n], distance[n]; //변수 선언void out(int e,int r);void out1

  리포트 | 6페이지 | 1,500원 | 등록일 2011.05.28 | 수정일 2015.05.06

  다운로드 장바구니
• 

  건국대학교 컴퓨터공학부 이산수학_과제6

  공과대학컴퓨터공학부(이산수학) 연습 문제 과제 수행 보고서연습 1연습 1 해설

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

  다운로드 장바구니
• 

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

  이 알고리즘은 다익스트라 알고리즘과 휴리스틱 함수를 결합하여 동작한다.다익스트라 알고리즘은 출발 지점에서부터 모든 노드까지의 최단 경로를 계산하는데 사용되지만 적지에 도달할 때까지 ... 이 알고리즘은 다익스트라 알고리즘과 휴리스틱 함수를 결합하여 목적지에 가까운 경로를 우선적으로 탐색함으로써 전체 탐색 과정의 효율성을 향상시킨다. ... 인공지능주제: A* 알고리즘을 설명하고 생활 속의 알고리즘 예를 3가지 작성하세요목차1. 서론2. 본론1) A* 알고리즘의 원리와 작동 방식2) A* 알고리즘의 예시3. 결론1.

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

  다운로드 장바구니
• 

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

  이전에 항법 목적으로 연구한 경로 검색 알고리즘에는 다익스트라 알고리즘과 다익스트라 변경 알고리즘, A* 알고리즘이 포함된다. ... 또한 지도 정보에 음의 거리가 없는 경우 다중 추가 알고리즘이 빠르게 실행되기 때문에 다익스트라 알고리즘이 선호된다.A* 알고리즘은 다익스트라 알고리즘을 기반으로 한다. ... 두 알고리즘은 비슷하지만 가장 큰 차이점은 결과 값이다. 다익스트라 알고리즘은 단일 시작점에서 모든 노드의 최단 경로를 찾는다.

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

  다운로드 장바구니
• 

  c로 배우는 쉬운 자료구조 개정3판 8단원 연습문제

  다익스트라 알고리즘을 적용하여 ㅈ어점 A로부터 나머지 정점들까지 최단경로를 찾을 때, 이에 해당하는 정점의 순서는? ... 정점 0에서 각 정점 1,2,3,4,5까지의 최단 경로를 다익스트라 최단 경로 알고리즘으로 구할 때, 최단 경로가 발견된 정점의 순서로 옳은 것은? ... 다익스트라가 제안한 최단 경로 알고리즘을 설명하시오.하나의 정점을 출발점으로 삼고 다른 모든 정점을 도착점으로 하는 단일점에서의 최단 경로 알고리즘이다. distance[w]

  리포트 | 5페이지 | 2,500원 | 등록일 2024.06.27

  다운로드 장바구니
• 

  알고리즘 기초 (Foundation of Algorithms) 5판, 4장 연습문제(1)

  다익스트라 알고리즘(알고리즘 4.3.을 사용하여 연습문제 2의 그래프에서 마디v _{4}에서 다른 모든 마디로 가는 최단경로를 구하시오. ... 다익스트라 알고리즘(알고리즘 4.3.을 사용하여 연습문제 3의 배열이 나타내는 그래프에서 마디v _{5}에서 다른 모든 마디로 가는 최단경로를 구하시오. ... 그리고 왜 그런 답이 나오는지를 설명하시오.컴퓨터의 수가 같다고 했을 때, 컴퓨터 서로의 연결이 많다면 프림을 사용하고, 적다면 크루스칼을 사용한다.

  리포트 | 5페이지 | 1,500원 | 등록일 2021.06.24

  다운로드 장바구니
• 

  성균관대학교 문제적해결과 알고리즘 기말자료 - 코딩과 알고리즘 이론을 중심으로

  이런 식으로 반복되며 모든 경로를 탐색하며 최단 경로를 찾는 알고리즘이다. 11주차에서 다익스트라 알고리즘에 대해 더욱 세세하게 나오니 일단은 개념 정의만 하고 마친다.* 다익스트라 ... 알고리즘은 단계 설명만 봐도 알 수 있듯 시간적으로는 비효율적인 알고리즘. ... 다익스트라 알고리즘(Dijkstra Algorithm): 최단 경로 구하는 완전탐색 알고리즘* 모든 경로를 탐색함.자, 처음부터 하나씩 살펴보도록 하자.우선 이렇게 생긴 걸 노드(Node

  시험자료 | 48페이지 | 8,000원 | 등록일 2023.05.02

  다운로드 장바구니
• 

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

  다익스트라 알고리즘과 A* 알고리즘이 주로 거론이 되는데 두 지저간의 최적경로를 찾아주는 공통점이 있으며 차이점은 다익스트라 알고리즘은현재까지의 최적 경로 정보를 이용하여 최종적인 ... [그림1][그림2](가) 상태공간 탐색으로 이 문제를 풀이하는 방법의 개념을 설명하라.(나) A* 알고리즘을 이용하여 최단길이 경로를 구하려고 한다. ... 상태공간 탐색으로 이 문제를 풀이하는 방법의 개념을 설명하라.1.

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

  다운로드 장바구니
• 

  교내청소년과학탐구대회 융합과학대회

  트리 및 다익스트라 알고리즘)을 사용하여 교통 격자 가로망을 최적화 하는 방안을 고려하며, 최소신장트리에서 직진 교통신호등간의 연동들을 통해 출발지와 목적지간의 지연시간을 최소화 ... 또한 이중 창 유리로 추위와 더위 문제를 해결하며 상부의 태양전지판을 설치하여 자가 발전 시스템을 구축할 수 있다.Mathematics - 동적 프로그래밍, 최소신장트리, 다익스트라 ... 알고리즘 활용가로등을 효율적으로 스위칭하는 알고리즘으로 DP(동적 프로그래밍) 알고리즘을 사용한다.

  리포트 | 8페이지 | 1,000원 | 등록일 2021.04.04

  다운로드 장바구니
• 

  [컴퓨터과학과] 2019년 2학기 인공지능 중간시험과제물 공통(상태공간 탐색, A* 알고리즘)

  상태 공간 탐색 방식에 다익스트라 알고리즘, 에이스타 알고리즘 등 여러 알고리즘이 있다. ... 상태공간 탐색으로 이 문제를 풀이하는 방법의 개념을 설명하라.1. ... 에이스타 알고리즘이 다른 상태 공간 알고리즘과 다르게 추정잔여거리를 사용하여 탐색을 하기 때문에 여타 알고리즘보다 탐색 단계가 줄어들어 탐색 시간이 현저히 줄어든다. 2.

  방송통신대 | 6페이지 | 8,100원 | 등록일 2019.09.01

  다운로드 장바구니
• 

  알고리즘 기초 연습문제 4장 해설

  문제 7.크루스칼 알고리즘은 프림 알고리즘과는 다르게 시작점이 설정되어있지 않다.전체적으로 보고 그 중에서 비용이 가장 적은 간선을 선택해 계속 연결하며 이때 사이클을 형성하지 않게 ... 문제 10.프림 알고리즘이 적합하다고 생각한다.컴퓨터 네트워크에서 사용되는 통신은 송신자와 수신자가 명확하게 정해져 있다.송신자 노드를 기반으로 프림 알고리즘을 이용하여 만들어 냄으로써 ... 다른 말로 현세대 네트워크는 상당히 복잡하다는 의미이다.크루스칼 알고리즘은 적은 숫자의 간선을 가지는 희소 그래프에 적합하며 프림 알고리즘은 그래프에 간선이 많이 존재하는 밀집 그래프에

  리포트 | 12페이지 | 1,500원 | 등록일 2020.07.12 | 수정일 2020.09.15

  다운로드 장바구니
• 

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

  다익스트라 알고리즘이나 BFS(Best-First Search)보다 더욱 빠르기 때문이다.이 알고리즘은 많은 종료 문제를 해결하기 위해 사용되었으며 게임 개발에서 효율적인 경로 찾기로 ... 균일비용 탐색, 언덕오르기 탐색, A* 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라.2. A* 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다. ... 균일비용 탐색, 언덕오르기 탐색, A* 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라.1) 균일비용 탐색균일비용 탐색(uniform-cost search)는 너비우선탐색이 변형된

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

  다운로드 장바구니
• 

  알고리즘 기초 홍릉과학 출판사 4장 솔루션

  다익스트라 알고리즘을 사용하여 연습문제 3의 배열이 나타내는 그래프에서 마디 v5에서 다른 모든 마디로 가는 최단 경로를 구하시오. ... 다익스트라 알고리즘을 사용하여 연습문제 2의 그래프에서 마디 v4에서 다른 모든 마디로 가는 최단경로를 구하시오. 그리고 수행되는 절차를 단계별로 보이시오. ... 그리고 왜 그런 답이 나오는지를 설명하시오.프림 알고리즘을 사용한다. 왜냐하면 프림 알고리즘은 크루스칼의 알고리즘에서 요구되는 사이클의 조사가 필요 없다는 장점이 있다.

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

  다운로드 장바구니
• 

  2024 컴퓨터공학과 편입 전공면접 기출문제

  ▶ AVL트리에서 항목 추가해가며 트리 보이기▶ 오토마타▶ 다익스트라 알고리즘▶ 8개의 비트 = 첫번째는 sign bit 그다음 3개 정수비트 그다음 4개 실 수비트 (1) 1¼을 ... ▶ 객체 지향 언어를 설명하고 특징을 쓰시오▶ 스택에서 연산 두 가지를 설명하고 스택이 사용되는 예를 말하시오▶ 알고리즘의 동적 프로그램이 무엇인지 설명하시오▶ 클래스와 상속을 설명하시오 ... ▶ Bubble Sort에 대해 설명하시오.▶ 인간 존엄사에 대한 본인의 견해를 말하시오.▶ 프림 알고리즘에 대해 설명하시오.▶ 크루스칼에 대해 설명하시오.경북대학교▶ C언어와 C+

  자기소개서 | 36페이지 | 30,000원 | 등록일 2023.10.18 | 수정일 2023.12.15

  다운로드 장바구니
• 

  2024 컴퓨터공학과 편입 전공면접 기출문제

  ▶ AVL트리에서 항목 추가해가며 트리 보이기▶ 오토마타▶ 다익스트라 알고리즘▶ 8개의 비트 = 첫번째는 sign bit 그다음 3개 정수비트 그다음 4개 실 수비트 (1) 1¼을 ... ▶ 객체 지향 언어를 설명하고 특징을 쓰시오▶ 스택에서 연산 두 가지를 설명하고 스택이 사용되는 예를 말하시오▶ 알고리즘의 동적 프로그램이 무엇인지 설명하시오▶ 클래스와 상속을 설명하시오 ... ▶ Bubble Sort에 대해 설명하시오.▶ 인간 존엄사에 대한 본인의 견해를 말하시오.▶ 프림 알고리즘에 대해 설명하시오.▶ 크루스칼에 대해 설명하시오.경북대학교▶ C언어와 C+

  자기소개서 | 29페이지 | 30,000원 | 등록일 2023.11.15 | 수정일 2023.12.15

  다운로드 장바구니
• 

  2019 하반기 공채 NHN SW개발 서류합격 자소서 : 대기업 IT개발 신입 합격자소서 응용가능!

  특히 평소 사용하던 지하철 지도 앱이 다익스트라 알고리즘을 사용한 것이라는 것을 알게 되면서 다른 알고리즘에도 관심이 생겼습니다. ... 그리고 개발과정에서 가장 중요하게 생각한 것은 무엇인지 설명해주세요. ... [알고리즘과 실습]다양한 컴퓨터 알고리즘을 학습하고 각 알고리즘의 정확성과 효율성을 분석하는 점이 흥미로웠습니다.

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

  다운로드 장바구니
• 

  부경대 컴퓨터공학 컴퓨터네트워크 기말고사정리본

  다익스트라 알고리즘 사용거리벡터(DV) 라우팅 알고리즘최소비용경로는 반복적이고 분산된 방식으로 수행된다. ... CSMA/CA의 동작과 충돌에 대하여 설명하고 CSMA/CD를 사용하지 않는 이유를 밝혀라.# CSMA(Carrier Sense Multiple Access) : 매체감지 – 매체가 ... 줄여 재전송 하도록 한다.다음의 네트워크에 대하여 A에서 B 컴퓨터의 웹서버에 접속하여 index.html 파일을 가져올 때 각 네트워크 장치에서 소요되는 프로토콜 순서에 의거 설명하라.클라이언트가

  시험자료 | 10페이지 | 5,000원 | 등록일 2021.01.14 | 수정일 2023.06.22

  다운로드 장바구니
• 

  2024 정보통신공학과 편입 전공면접 기출문제

  주어진 그래프의 너비우선탐색과 다익스트라 알고리즘을 사용하여 탐색순서를 작성해보시오.Q. 스택의 오퍼레이션(스택의 함수)Q. 스택을 구현하는 방법?Q. 재귀에 대해서 아느냐Q. ... 모든 정수를 알고리즘으로 표현가능한 지에 대하여 설명하시오.Q. 세마포어에 대하여 아는대로 설명하시오.Q. ... 팩토리얼함수 구현하고 call by address에 대해서 설명하라.Q. 간단한 배열 a[10][5]에 있는 값들을 전부 더해라Q. 알고리즘이 나오고 출력값이 무엇인지Q.

  자기소개서 | 13페이지 | 30,000원 | 등록일 2023.10.18 | 수정일 2023.12.15

  다운로드 장바구니
• 

  인천대 정보통신학부 편입 면접 대비 정리본

  삽입, 수정, 삭제, 보기DCL(Data Control Language) : 데이터 제어어, 사용자 권한 부여TCL(Transsignificant bit) 데이터형에서 최상위 비트다익스트라 ... 최단거리 알고리즘네트워크에서 하나의 시작점으로부터 다른 점까지의 최단경로를 찾는 알고리즘스택, 큐스택 : LIFO(Last in First out)큐 : FIFO(First in ... First out)정렬 종류, 설명선택정렬 : 정렬되지 않은 인덱스 맨앞에서부터, 이를 포함한 그 이후의 배열값중 가장 작은값을 찾아감삽입정렬 : 현재 위치에서 그 이하의 배열들을

  자기소개서 | 8페이지 | 5,000원 | 등록일 2022.07.22

  다운로드 장바구니
• 

  [운영체제] 키워드 정리 (단기 시험 대비 좋음)

  , 다익스트라 알고리즘,세마포, 모니터하드웨어적TestAndSet세마포어는 음이 아닌 정수 플래그 변수다.원자적 연산 = 중간에 다른 사람이 수정할 수 없는 최소 단위 연산이다.세마포어 ... CPU다.레지스터 = 프로세서 내부에 있으며 가장 빠른 메모리User-visible 레지스터종류설명데이터 레지스터 (DR)데이터 저장주소 레지스터 (AR)유효주소 저장User-invisible ... 레지스터종류설명프로그램카운터 (PC)다음에 실행할 명령어 주소 저장명령어 레지스터 (IR)현재 실행 명령어 보관누산기 (ACC)데이터 일시 저장메모리주소 레지스터 (MAR)참조 데이터

  시험자료 | 15페이지 | 2,500원 | 등록일 2022.04.01

  다운로드 장바구니