"다익스트라알고리즘" 검색결과 41-60 / 121건

• 

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

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

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

  다운로드 장바구니
• 

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

  이런 식으로 반복되며 모든 경로를 탐색하며 최단 경로를 찾는 알고리즘이다. 11주차에서 다익스트라 알고리즘에 대해 더욱 세세하게 나오니 일단은 개념 정의만 하고 마친다.* 다익스트라 ... 다익스트라 알고리즘(Dijkstra Algorithm): 최단 경로 구하는 완전탐색 알고리즘* 모든 경로를 탐색함.자, 처음부터 하나씩 살펴보도록 하자.우선 이렇게 생긴 걸 노드(Node ... 한 단계에 하나씩 쌓아가며 처리하는 것을 잊지 말자. (9주차 수업 자료에 ‘2를 처리하면 3, 4, 5로 업데이트’라고 써있는 부분 교수님께서 오타라고 지적하심.)다익스트라 알고리즘은

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

  다운로드 장바구니
• 

  [알고리즘] 주변에서(일상) 볼수있는 큐와 스택의 구조 (4가지)

  예시1) 최단 경로 알고리즘 (다익스트라 알고리즘 등)2) 최소 신장 트리 알고리즘 (프림 알고리즘, 크루스칼 알고리즘 등)3) 그래프 탐색 알고리즘 (깊이 우선 탐색, 너비 우선 ... 알고리즘의 기본: 큐와 스택의 일상에서의 적용알고리즘은 문제 해결의 핵심 절차나 방법을 의미합니다. ... 알고리즘은 노드와 그들 사이의 관계를 나타내는 그래프를 다루는 알고리즘입니다.

  리포트 | 4페이지 | 1,500원 | 등록일 2023.10.04 | 수정일 2023.10.06

  다운로드 장바구니
• 

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

  다익스트라 알고리즘과 A* 알고리즘이 주로 거론이 되는데 두 지저간의 최적경로를 찾아주는 공통점이 있으며 차이점은 다익스트라 알고리즘은현재까지의 최적 경로 정보를 이용하여 최종적인 ... 최적 경로를 찾는 알고리즘인 것에 반해A* 알고리즘은 관측되지 않은 미래의 정보에 대하여 경험 등을 통해서 최적의 경로를찾는 알고리즘이다. ... 최적경로 탐색하기 위한 A* 알고리즘의 문제풀이 개념Ⅱ. A* 알고리즘을 이용하여 최단길이 경로 구하기.

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

  다운로드 장바구니
• 

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

  상태 공간 탐색 방식에 다익스트라 알고리즘, 에이스타 알고리즘 등 여러 알고리즘이 있다. ... 에이스타 알고리즘이 다른 상태 공간 알고리즘과 다르게 추정잔여거리를 사용하여 탐색을 하기 때문에 여타 알고리즘보다 탐색 단계가 줄어들어 탐색 시간이 현저히 줄어든다. 2. ... 에이 스타 알고리즘 문제 풀이를 위한 개념 에이스타 알고리즘의 노드에 대한 평가함수를 정의하면 다음과 같다.

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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

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

  다익스트라 알고리즘이나 BFS(Best-First Search)보다 더욱 빠르기 때문이다.이 알고리즘은 많은 종료 문제를 해결하기 위해 사용되었으며 게임 개발에서 효율적인 경로 찾기로 ... 보다 빠른 시간 내에 최적의 경로를 제시하기 위해 많은 알고리즘이 적용되어 왔으며, 그 중에서도 A* 알고리즘은 그 어떤 알고리즘보다 많은 문제에 적용되어 왔다. ... 균일비용 탐색, 언덕오르기 탐색, A* 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라.2. A* 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다.

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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

  운영체제 5장 정리

  이용하여 각 스레드가 실행을 마칠 때까지 반복적으로 임계 영역에 들어가도록하는 방법이 있고 다익스트라 알고리즘을 이용하는 방법이 있다.스왑 명령어는 임시 레지스트에 값을 넣는 것이다.세마포어를 ... 영역 나오고 들어갈 때->exitMutualExclusion(),enterMutualExclusion()임계 영역이 사용되고 있으면 다른 스레드가 사용 불가상호 배제 해결은 데커 알고리즘을

  시험자료 | 1페이지 | 2,000원 | 등록일 2020.11.08

  다운로드 장바구니
• 

  현대자동차 [R&D] 차량 제어 시스템 개발 / 2022년 하반기 최종 합격자 자기소개서

  영상처리로 기존 Bitmap 형식의 좌표 데이터에서 벡터 좌표 형식으로 변환, 각인해야 할 최단 이동 경로를 다익스트라 알고리즘을 적용하여 로봇의 이동 명령을 약 70% 이상 감소시켜 ... 해당 과목에서 이론적으로 학습한 알고리즘을 직접 적용하여 성능을 최적화 시키는 경험을 할 수 있었습니다. ... 각인기의 경로를 최적화하기 위하여 영상처리 알고리즘을 개발, 기존 비트맵 형식의 좌표 데이터를 벡터 형식으로 변환했습니다.

  자기소개서 | 2페이지 | 4,000원 | 등록일 2023.05.01 | 수정일 2023.05.16

  다운로드 장바구니
• 

  명지대학교 산업경영공학과 경영과학1 7주차 강의내용

  모든 경로의 집합체를 구한다.Cut에 걸치는 아크의 집합 S-T Cut = {20, 5, 5, 10}으로 최대 용량은 이것들의 합 40이다.min cut = max flow = 40다익스트라 ... . : 흐름증가 알고리즘이 경로 중 최적인 경로는 어떻게 찾는가? ... 알고리즘최단경로를 찾는 알고리즘으로, 이동 가능한 구역 중 가까운 구역으로 이동하면서 지나온 경로의 길이와 다이렉트로 갈 수 있는 경로의 길이를 비교하면서 더 짧은 길이 어느쪽인지

  리포트 | 10페이지 | 2,000원 | 등록일 2023.10.10

  다운로드 장바구니
• 

  과학고등학교 최종합격 자기소개서

  조원들과 최단경로를 찾는 알고리즘에 관해 토론하였고 최단거리만 갱신하는 것보다 다익스트라 알고리즘에서 모든 가중치를 1로 설정하여 최솟값을 찾는 방법이 더 적절하다고 판단하였다. ... 개발자님께서는 알고리즘은 탄탄한 수학에서 시작한다고 조언하셨다. ... 그래프 이론을 공부하며 hierholzer 알고리즘을 알게 되었고, 인접 행렬로 그래프를 입력받고 각 노드까지의 배열을 회로가 성립하는 경우에 갱신하는 코딩을 하였다.

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

  다운로드 장바구니
• 

  알고리즘 4장 탐욕적 방법 연습문제

  4.1(프림 알고리즘)을 사용할지, 아니면 알고리즘 4.2(크루스칼 알고리즘)를 사용할 지를 판정하시오. ... 2020/5 『알고리즘』 과제 보고서학번이름제출일자제목4장 탐욕적 방법 연습문제2. 프림 알고리즘(알고리즘 4.1)을 이용하여 다음 그래프의 최소비용 신장트리를 구하시오. ... 크루스칼 알고리즘(알고리즘 4.2)을 사용하여 연습문제 2의 그래프의 최소비용 신장트리를 구하시오.

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

  다운로드 장바구니
• 

  컴퓨터 네트워킹 하향식 접근 ch.4

  동적(dynamic) : cost 비용이 많이 바뀔 때-Dijkstra’s algorithm(다익스트라 알고리즘)- 하나의 노드에서 네트워크 내 모든 다른 노드로의 최소 비용 경로를 ... 글로벌 정보(global) : 링크 상태 알고리즘( = 다익스트라), 규모가 작은 네트워크2. ... : 최소 비용 경로를 찾는 알고리즘- 라우팅 알고리즘 분류 1 (글로벌, 분산 된 정보)1.

  시험자료 | 11페이지 | 2,000원 | 등록일 2019.08.31 | 수정일 2019.09.03

  다운로드 장바구니
• 

  [편입학 합격증명] 2024학년도 고려대학교 일반편입학 전기전자공학부 학업계획서

  길찾기 알고리즘을 작성하기 위해서 다익스트라, 크루스칼 등 다양한 알고리즘에 대해 공부하고 각 알고리즘 간 차이점에 대해 분석하였습니다. ... 인공지능 융합전공에서 딥러닝, 기계학습 과목을 수강함으로써 지도학습, 비지도학습, 강화학습과 CNN에 대해 학습하고 YOLO, R-CNN과 SSD알고리즘과 같은 객체 검출 알고리즘에 ... 적합한 알고리즘에 대해 상의하면서 A* 알고리즘이 휴리스틱 함수를 상황에 맞게 조작할 수 있어 적합하다는 결론을 내렸고 비행 고도, 배터리로 인한 비행 시간을 변수 삼아 휴리스틱 함수를

  자기소개서 | 9페이지 | 7,000원 | 등록일 2024.05.21 | 수정일 2024.07.16

  다운로드 장바구니
• 

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

  특히 평소 사용하던 지하철 지도 앱이 다익스트라 알고리즘을 사용한 것이라는 것을 알게 되면서 다른 알고리즘에도 관심이 생겼습니다. ... [알고리즘과 실습]다양한 컴퓨터 알고리즘을 학습하고 각 알고리즘의 정확성과 효율성을 분석하는 점이 흥미로웠습니다. ... 해당 수업에서 배운 알고리즘을 기초로 실제 문제에 적용 및 실습해보는 시간을 가진 것이 의미 있었습니다.

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

  다운로드 장바구니
• 

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

  다익스트라 알고리즘 사용거리벡터(DV) 라우팅 알고리즘최소비용경로는 반복적이고 분산된 방식으로 수행된다. ... Vector 거리벡터 알고리즘이다. ... Link State 링크상태 알고리즘이다.

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

  다운로드 장바구니
• 

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

  ▶ AVL트리에서 항목 추가해가며 트리 보이기▶ 오토마타▶ 다익스트라 알고리즘▶ 8개의 비트 = 첫번째는 sign bit 그다음 3개 정수비트 그다음 4개 실 수비트 (1) 1¼을 ... .▶ 가장 좋은 정렬 알고리즘은 무엇인가?▶ 테일러 급수의 정의는?▶ 4차산업혁명이 무엇인가? ... ▶ 빅 오 표기법으로 시간복잡도를 표기하시오▶ logn의 시간복잡도를 갖는 알고리즘을 제안해보시오.▶ 영어지문을 읽고 해석하는 문제 (독해 테스트)▶ c언어와 자바언어의 차이점에 대해

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

  다운로드 장바구니
• 

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

  ▶ AVL트리에서 항목 추가해가며 트리 보이기▶ 오토마타▶ 다익스트라 알고리즘▶ 8개의 비트 = 첫번째는 sign bit 그다음 3개 정수비트 그다음 4개 실 수비트 (1) 1¼을 ... .▶ 가장 좋은 정렬 알고리즘은 무엇인가?▶ 테일러 급수의 정의는?▶ 4차산업혁명이 무엇인가? ... ▶ 빅 오 표기법으로 시간복잡도를 표기하시오▶ logn의 시간복잡도를 갖는 알고리즘을 제안해보시오.▶ 영어지문을 읽고 해석하는 문제 (독해 테스트)▶ c언어와 자바언어의 차이점에 대해

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

  다운로드 장바구니