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

• 

  수학의 실생활 활용 사례 3가지

  이렇게 편리하게 사용되었던 네비게이션에 많은 분들이 모르는 알고리즘이 적용되었는데, 그것이 바로 최단경로를 찾아주는 다익스트라 알고리즘입니다.다익스트라 알고리즘 가중치 그래프의 탐색 ... 다익스트라 알고리즘 ( 그래프의 탐색 )요즘 생활에서 먼 곳으로 운전을 할 때 네비게이션이 필수가 되었습니다. ... 방법 중 하나이며, A 정점을 골라 시작점으로 정한 후 각각 정점으로의 최단 경로를 탐색하는 알고리즘입니다.

  리포트 | 4페이지 | 1,000원 | 등록일 2020.01.19

  다운로드 장바구니
• 

  [알고리즘] 주변에서(일상) 볼수있는 큐와 스택의 구조 (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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

  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

  다운로드 장바구니
• 

  [광운대학교] 입시 자기소개서 (합격 인증)

  다익스트라 알고리즘을 응용한 A 알고리즘은 꽤나 어려웠지만, 미로 찾기 등 다양한 예제를 만들어 본 것이 이해하는 데 많은 도움을 주었습니다. ... 이에 대비해 알고리즘 공부를 꾸준히 하고, 유전 알고리즘 같은 다양한 알고리즘을 배워 미리 준비해 나갈 것입니다.글자 수 : 1,0002. ... 구현에 어려울 것 같은 예제들이 알고리즘을 이용하면 간단히 구현되는 걸 보면서, 다시금 알고리즘의 힘을 깨닫기도 하였습니다.

  자기소개서 | 5페이지 | 3,500원 | 등록일 2024.09.11

  다운로드 장바구니
• 

  [편입학 합격증명] 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언어와 자바언어의 차이점에 대해

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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

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

  삽입, 수정, 삭제, 보기DCL(Data Control Language) : 데이터 제어어, 사용자 권한 부여TCL(Transsignificant bit) 데이터형에서 최상위 비트다익스트라 ... 최단거리 알고리즘네트워크에서 하나의 시작점으로부터 다른 점까지의 최단경로를 찾는 알고리즘스택, 큐스택 : LIFO(Last in First out)큐 : FIFO(First in ... 이를 반복하여 분할된 배열의 크기가 1이되면 배열이 모두 정렬된 것클래스, 객체클래스 : 객체를 정의해놓은 것이고, 객체의 설계도, 틀이라고 정의할 수 있다객체 : 사전적인 의미로

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

  다운로드 장바구니
• 

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

  주어진 그래프의 너비우선탐색과 다익스트라 알고리즘을 사용하여 탐색순서를 작성해보시오.Q. 스택의 오퍼레이션(스택의 함수)Q. 스택을 구현하는 방법?Q. 재귀에 대해서 아느냐Q. ... 모든 정수를 알고리즘으로 표현가능한 지에 대하여 설명하시오.Q. 세마포어에 대하여 아는대로 설명하시오.Q. ... 알고리즘이 나오고 출력값이 무엇인지Q. 영어 지문 2줄 읽고 해석(DSP 관련-digital signal process)인천대학교Q.

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

  다운로드 장바구니
• 

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

  , 다익스트라 알고리즘,세마포, 모니터하드웨어적TestAndSet세마포어는 음이 아닌 정수 플래그 변수다.원자적 연산 = 중간에 다른 사람이 수정할 수 없는 최소 단위 연산이다.세마포어 ... 버퍼의 크기가 유한 (in, out 포인터로 구현)경쟁상태 = 여러 프로세스가 동시에 공유 데이터에 접근할 때 순서에 따라 실행 결과가 달라지는 경우상호배제 방법소프트웨어적데커 알고리즘 ... 목적파일= 요구 전까지 페이지를 메모리에 적재하지 않는 것유효 액세스 시간페이지 대치 = 페이지 부재가 발생하면, 사용하지 않는 페이지를 없애고 새로운 페이지로 바꾼다.페이지 대치 알고리즘FIFO

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

  다운로드 장바구니