바로가기
방송통신대 - 2024 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
"다익스트라알고리즘" 검색결과 41-60 / 119건
-
-
-
성균관대학교 문제적해결과 알고리즘 기말자료 - 코딩과 알고리즘 이론을 중심으로
- 다익스트라 알고리즘은 이런 식으로 반복되며 모든 경로를 탐색하며 최단 경로를 찾는 알고리즘이다. 11주차에서 다익스트라 알고리즘에 대해 더욱 세세하게 나오니 일단은 개념 정의만 하고 ... 마친다. * 다익스트라 알고리즘은 단계 설명만 봐도 알 수 있듯 시간적으로는 비효율적인 알고리즘. ... 다익스트라 알고리즘(Dijkstra Algorithm): 최단 경로 구하는 완전탐색 알고리즘 * 모든 경로를 탐색함. 자, 처음부터 하나씩 살펴보도록 하자.
- 시험자료 | 43페이지 | 8,000원 | 등록일 2023.05.02
-
-
[알고리즘] 주변에서(일상) 볼수있는 큐와 스택의 구조 (4가지)
- 예시 1) 최단 경로 알고리즘 (다익스트라 알고리즘 등) 2) 최소 신장 트리 알고리즘 (프림 알고리즘, 크루스칼 알고리즘 등) 3) 그래프 탐색 알고리즘 (깊이 우선 탐색, 너비 ... 알고리즘의 기본: 큐와 스택의 일상에서의 적용 알고리즘은 문제 해결의 핵심 절차나 방법을 의미합니다. ... 그래프 알고리즘은 노드와 그들 사이의 관계를 나타내는 그래프를 다루는 알고리즘입니다.
- 리포트 | 4페이지 | 1,500원 | 등록일 2023.10.04 | 수정일 2023.10.06
-
-
[컴퓨터과학과] 2019년 2학기 인공지능 중간시험과제물 공통(상태공간 탐색, A* 알고리즘)
- 상태 공간 탐색 방식에 다익스트라 알고리즘, 에이스타 알고리즘 등 여러 알고리즘이 있다. ... 에이스타 알고리즘이 다른 상태 공간 알고리즘과 다르게 추정잔여거리를 사용하여 탐색을 하기 때문에 여타 알고리즘보다 탐색 단계가 줄어들어 탐색 시간이 현저히 줄어든다. 2. ... 에이 스타 알고리즘 문제 풀이를 위한 개념 에이스타 알고리즘의 노드에 대한 평가함수를 정의하면 다음과 같다.
- 방송통신대 | 6페이지 | 8,100원 | 등록일 2019.09.01
-
-
-
알고리즘 기초 연습문제 4장 해설
- 문제 7.크루스칼 알고리즘은 프림 알고리즘과는 다르게 시작점이 설정되어있지 않다.전체적으로 보고 그 중에서 비용이 가장 적은 간선을 선택해 계속 연결하며 이때 사이클을 형성하지 않게 ... 문제 10.프림 알고리즘이 적합하다고 생각한다.컴퓨터 네트워크에서 사용되는 통신은 송신자와 수신자가 명확하게 정해져 있다.송신자 노드를 기반으로 프림 알고리즘을 이용하여 만들어 냄으로써 ... 다른 말로 현세대 네트워크는 상당히 복잡하다는 의미이다.크루스칼 알고리즘은 적은 숫자의 간선을 가지는 희소 그래프에 적합하며 프림 알고리즘은 그래프에 간선이 많이 존재하는 밀집 그래프에
- 리포트 | 12페이지 | 1,500원 | 등록일 2020.07.12 | 수정일 2020.09.15
-
-
교내청소년과학탐구대회 융합과학대회
- Mathematics - 동적 프로그래밍, 최소신장트리, 다익스트라 알고리즘 활용 가로등을 효율적으로 스위칭하는 알고리즘으로 DP(동적 프로그래밍) 알고리즘을 사용한다. ... 신호등의 경우 네트워크 설계방법들(최소 신장 트리 및 다익스트라 알고리즘)을 사용하여 교통 격자 가로망을 최적화 하는 방안을 고려하며, 최소신장트리에서 직진 교통신호등간의 연동들을 ... 이때 물체의 흐름을 예측하는 알고리즘은 하단에 기술할 DP 알고리즘을 바탕으로 설계한다. 이는 신호등과도 연계를 할 수 있다.
- 리포트 | 8페이지 | 1,000원 | 등록일 2021.04.04
-
-
운영체제 5장 정리
- 이용하여 각 스레드가 실행을 마칠 때까지 반복적으로 임계 영역에 들어가도록하는 방법이 있고 다익스트라 알고리즘을 이용하는 방법이 있다. ... 나오고 들어갈 때 ->exitMutualExclusion(),enterMutualExclusion() 임계 영역이 사용되고 있으면 다른 스레드가 사용 불가 상호 배제 해결은 데커 알고리즘을
- 시험자료 | 1페이지 | 2,000원 | 등록일 2020.11.08
-
-
현대자동차 [R&D] 차량 제어 시스템 개발 / 2022년 하반기 최종 합격자 자기소개서
- 영상처리로 기존 Bitmap 형식의 좌표 데이터에서 벡터 좌표 형식으로 변환, 각인해야 할 최단 이동 경로를 다익스트라 알고리즘을 적용하여 로봇의 이동 명령을 약 70% 이상 감소시켜 ... 해당 과목에서 이론적으로 학습한 알고리즘을 직접 적용하여 성능을 최적화 시키는 경험을 할 수 있었습니다. ... 경험을 통하여 알고리즘 기반의 프로그래밍 지식을 얻었을 뿐 아니라, 제어 시스템에 대한 전반적인 지식을 습득했습니다.
- 자기소개서 | 2페이지 | 4,000원 | 등록일 2023.05.01 | 수정일 2023.05.16
-
-
알고리즘 기초 홍릉과학 출판사 4장 솔루션
- 다익스트라 알고리즘을 사용하여 연습문제 3의 배열이 나타내는 그래프에서 마디 v5에서 다른 모든 마디로 가는 최단 경로를 구하시오. ... 다익스트라 알고리즘을 사용하여 연습문제 2의 그래프에서 마디 v4에서 다른 모든 마디로 가는 최단경로를 구하시오. 그리고 수행되는 절차를 단계별로 보이시오. ... 프림 알고리즘을 사용한다. 왜냐하면 프림 알고리즘은 크루스칼의 알고리즘에서 요구되는 사이클의 조사가 필요 없다는 장점이 있다. 프림 알고리즘의 복잡성은 O(n×max(G))이다.
- 리포트 | 13페이지 | 1,000원 | 등록일 2021.03.01
-
-
-
명지대학교 산업경영공학과 경영과학1 7주차 강의내용
- Cut에 걸치는 아크의 집합 S-T Cut = {20, 5, 5, 10}으로 최대 용량은 이것들의 합 40이다. min cut = max flow = 40 다익스트라 알고리즘 최단경로를 ... . : 흐름증가 알고리즘 이 경로 중 최적인 경로는 어떻게 찾는가? ... 찾는 알고리즘으로, 이동 가능한 구역 중 가까운 구역으로 이동하면서 지나온 경로의 길이와 다이렉트로 갈 수 있는 경로의 길이를 비교하면서 더 짧은 길이 어느쪽인지 찾아보는 방식.
- 리포트 | 10페이지 | 2,000원 | 등록일 2023.10.10
-
-
조선대 컴퓨터네트워크 개인정리본, 보고 A+ 맞은 자료
- 다익스트라 알고리즘을 이용하여 링크 상태 테이블을 통해 최소비용을 만듦 3) 경로 벡터 라우팅 ? ... 스위칭 개념, 성능, IPv4 주소, DHCP 원리, 주소변환 19장 데이터그램 포맷, 단편화 원리, ICMP 구성과 동작, 모바일 IP동작 20장 최소비용트리, 3가지 라우팅 알고리즘 ... (에러메세지, 질의메시지) IPv4헤더,ICMP헤더(4바이트),ICMP데이터 로 구성되어있음 (ping, tracert) 20장 최소비용트리 그리는법 라우팅 알고리즘 3가지 1) 거리
- 리포트 | 2페이지 | 1,500원 | 등록일 2019.06.28
-
-
이산수학 5~7단원 요점정리
- 그래프 G를 착색할 때 웰치-포웰 알고리즘 사용. * 최단 경로 구하기 - 다익스트라 알고리즘(p.298) ★★★★★
- 리포트 | 4페이지 | 1,000원 | 등록일 2020.05.19
-
-
알고리즘 4장 탐욕적 방법 연습문제
- 각 링크간의 추정 비용이 주어진 상태에서 알고리즘 4.1(프림 알고리즘)을 사용할지, 아니면 알고리즘 4.2(크루스칼 알고리즘)를 사용할 지를 판정하시오. ... 프림 알고리즘(알고리즘 4.1)을 이용하여 다음 그래프의 최소비용 신장트리를 구하시오. ... 크루스칼 알고리즘(알고리즘 4.2)을 사용하여 연습문제 2의 그래프의 최소비용 신장트리를 구하시 오.
- 리포트 | 11페이지 | 1,500원 | 등록일 2020.11.02
-
-
과학고등학교 최종합격 자기소개서
- 조원들과 최단경로를 찾는 알고리즘에 관해 토론하였고 최단거리만 갱신하는 것보다 다익스트라 알고리즘에서 모든 가중치를 1로 설정하여 최솟값을 찾는 방법이 더 적절하다고 판단하였다. ... 개발자님께서는 알고리즘은 탄탄한 수학에서 시작한다고 조언하셨다. ... 그래프 이론을 공부하며 hierholzer 알고리즘을 알게 되었고, 인접 행렬로 그래프를 입력받고 각 노드까지의 배열을 회로가 성립하는 경우에 갱신하는 코딩을 하였다.
- 자기소개서 | 3페이지 | 4,000원 | 등록일 2022.05.31 | 수정일 2023.09.11
-
-
(컴퓨터의이해) 컴퓨터 기억장치 계층구조의 개념을 설명하시오
- 여기서 활용되는 방식이 다익스트라 알고리즘이다. 내비게이션을 사용할 때 최단경로를 알려주는 옵션이 있는데, 이 최단경로라 교통 ... 정확한 경로 파악 내비게이션 알고리즘 3. V2X와 V2I 기술 4. ... 스케쥴링이라는 것은 중앙처리장치의 할당 순서와 방법을 결정하는 일로 대부분의 운영 체제는 우선순위와 알고리즘, 그리고 라운드 로빈 알고리즘을 혼합해서 스케쥴링의 기능을 수행함으로써
- 방송통신대 | 10페이지 | 3,000원 | 등록일 2022.03.28 | 수정일 2022.03.29
-
-
2019 하반기 공채 NHN SW개발 서류합격 자소서 : 대기업 IT개발 신입 합격자소서 응용가능!
- 특히 평소 사용하던 지하철 지도 앱이 다익스트라 알고리즘을 사용한 것이라는 것을 알게 되면서 다른 알고리즘에도 관심이 생겼습니다. ... [알고리즘과 실습] 다양한 컴퓨터 알고리즘을 학습하고 각 알고리즘의 정확성과 효율성을 분석하는 점이 흥미로웠습니다. ... 해당 수업에서 배운 알고리즘을 기초로 실제 문제에 적용 및 실습해보는 시간을 가진 것이 의미 있었습니다.
- 자기소개서 | 4페이지 | 25,000원 | 등록일 2020.02.13
-
-
2024 컴퓨터공학과 편입 전공면접 기출문제
- ,삭제 보이기 ▶ AVL트리에서 항목 추가해가며 트리 보이기 ▶ 오토마타 ▶ 다익스트라 알고리즘 ▶ 8개의 비트 = 첫번째는 sign bit 그다음 3개 정수비트 그다음 4개 실 ... . ▶ 가장 좋은 정렬 알고리즘은 무엇인가? ▶ 테일러 급수의 정의는? ▶ 4차산업혁명이 무엇인가? ... ▶ Bubble Sort에 대해 설명하시오. ▶ 인간 존엄사에 대한 본인의 견해를 말하시오. ▶ 프림 알고리즘에 대해 설명하시오. ▶ 크루스칼에 대해 설명하시오.
- 자기소개서 | 29페이지 | 30,000원 | 등록일 2023.11.15 | 수정일 2023.12.15
-
-
2024 컴퓨터공학과 편입 전공면접 기출문제
- ,삭제 보이기 ▶ AVL트리에서 항목 추가해가며 트리 보이기 ▶ 오토마타 ▶ 다익스트라 알고리즘 ▶ 8개의 비트 = 첫번째는 sign bit 그다음 3개 정수비트 그다음 4개 실 ... . ▶ 가장 좋은 정렬 알고리즘은 무엇인가? ▶ 테일러 급수의 정의는? ▶ 4차산업혁명이 무엇인가? ... ▶ Bubble Sort에 대해 설명하시오. ▶ 인간 존엄사에 대한 본인의 견해를 말하시오. ▶ 프림 알고리즘에 대해 설명하시오. ▶ 크루스칼에 대해 설명하시오.
- 자기소개서 | 36페이지 | 30,000원 | 등록일 2023.10.18 | 수정일 2023.12.15
