• LF몰 이벤트
  • 파일시티 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트
  • 통합검색(40)
  • 리포트(23)
  • 자기소개서(9)
  • 방송통신대(5)
  • 시험자료(3)

바로가기

방송통신대 - 2024 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료

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

  • 한글파일 다익스트라 알고리즘설명과 코드 (c언어)
    다익스트라 알고리즘 -다익스트라 알고리즘은 최단거리를 구하는 방법으로 유명한 알고리즘이다. ... 알고리즘에서는 ‘너무 멀어서 이동할 수가 없다.’ ... {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 까지의 경로에 임의의 값을 입력 // 이 부분은 설명서에
    리포트 | 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.
    리포트 | 4페이지 | 2,000원 | 등록일 2024.04.17
  • 한글파일 인공지능 - 알고리즘설명하고 생활 속의 알고리즘 예를 3가지 작성하세요
    A* 알고리즘다익스트라 알고리즘과 휴리스틱 함수를 결합한 형태로, 효율적인 경로 탐색을 위해 사용됩니다. ... 다익스트라 알고리즘은 가중 그래프에서 최단 경로를 찾는 데 사용되며, 각 정점까지의 최소 비용을 계산합니다. ... 하지만 다익스트라 알고리즘은 모든 가능한 경로를 고려하기 때문에 시간과 공간 복잡도가 매우 큽니다. A* 알고리즘은 휴리스틱 함수를 사용하여 탐색을 가속화합니다.
    리포트 | 3페이지 | 2,000원 | 등록일 2023.08.21
  • 한글파일 인공지능 ) a-h로 표시된 8개의 도시를 연결하는 도로망이 있다. 각 도시를 연결하는 도로망과 거리이다. a에서 출발하여 h에 도착하기 위한 경로를 탐색하는 문제를 풀이하려고 한다. 할인자료
    이전에 항법 목적으로 연구한 경로 검색 알고리즘에는 다익스트라 알고리즘다익스트라 변경 알고리즘, A* 알고리즘이 포함된다. ... 또한 다익스트라 알고리즘의 경우 모든 노드가 단일 시작점에서 검색되기 때문에 단일 대상을 검색하는 A* 알고리즘에 비해 최단 경로 검색이 지연된다. ... 정답을 포기하는 대신, 검색 속도는 다익스트라 알고리즘보다 훨씬 빠르다. 센서 노드의 컴퓨팅 성능이 A* 알고리즘과 같은 복잡한 알고리즘 연산을 수행하기에 여전히 부족하다.
    방송통신대 | 7페이지 | 5,500원 (5%↓) 5225원 | 등록일 2022.01.26 | 수정일 2022.01.31
  • 한글파일 알고리즘 기초 (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): 최단 경로 구하는 완전탐색 알고리즘 * 모든 경로를 탐색함. 자, 처음부터 하나씩 살펴보도록 하자.
    시험자료 | 48페이지 | 8,000원 | 등록일 2023.05.02
  • 파일확장자 알고리즘 기초 연습문제 4장 해설
    문제 7.크루스칼 알고리즘은 프림 알고리즘과는 다르게 시작점이 설정되어있지 않다.전체적으로 보고 그 중에서 비용이 가장 적은 간선을 선택해 계속 연결하며 이때 사이클을 형성하지 않게 ... 문제 10.프림 알고리즘이 적합하다고 생각한다.컴퓨터 네트워크에서 사용되는 통신은 송신자와 수신자가 명확하게 정해져 있다.송신자 노드를 기반으로 프림 알고리즘을 이용하여 만들어 냄으로써 ... 다른 말로 현세대 네트워크는 상당히 복잡하다는 의미이다.크루스칼 알고리즘은 적은 숫자의 간선을 가지는 희소 그래프에 적합하며 프림 알고리즘은 그래프에 간선이 많이 존재하는 밀집 그래프에
    리포트 | 12페이지 | 1,500원 | 등록일 2020.07.12 | 수정일 2020.09.15
  • 파일확장자 [컴퓨터과학과] 2019년 2학기 인공지능 중간시험과제물 공통(상태공간 탐색, A* 알고리즘)
    상태 공간 탐색 방식에 다익스트라 알고리즘, 에이스타 알고리즘 등 여러 알고리즘이 있다. ... 상태공간 탐색으로 이 문제를 풀이하는 방법의 개념을 설명하라.1. ... 에이스타 알고리즘이 다른 상태 공간 알고리즘과 다르게 추정잔여거리를 사용하여 탐색을 하기 때문에 여타 알고리즘보다 탐색 단계가 줄어들어 탐색 시간이 현저히 줄어든다. 2.
    방송통신대 | 6페이지 | 8,100원 | 등록일 2019.09.01
  • 한글파일 A 지점에서 출발하여 H 지점으로 가는 경로를 찾는 문제를 해결하려고 한다. 각 지점 사이의 거리(단위는 km)와 그 구간의 주행속도(단위는 km/h, 양 방향이 동일하다고 가정함)는 [그림1]과 같고, 각 지점으로부터 H까지의 직선거리는 [그림2]와 같다.
    경로를 탐색하는 알고리즘에는 다익스트라 알고리즘과 A* 알고리즘이 주로 거론이 되는 데 두 지저간의 최적경로를 찾아주는 공통점이 있으며 차이점은 다익스트라 알고리즘은 현재까지의 최적 ... [그림1] [그림2] (가) 상태공간 탐색으로 이 문제를 풀이하는 방법의 개념을 설명하라. (나) A* 알고리즘을 이용하여 최단길이 경로를 구하려고 한다. ... 상태공간 탐색으로 이 문제를 풀이하는 방법의 개념을 설명하라. 1.
    방송통신대 | 6페이지 | 9,500원 | 등록일 2020.12.23 | 수정일 2020.12.30
  • 한글파일 교내청소년과학탐구대회 융합과학대회
    Mathematics - 동적 프로그래밍, 최소신장트리, 다익스트라 알고리즘 활용 가로등을 효율적으로 스위칭하는 알고리즘으로 DP(동적 프로그래밍) 알고리즘을 사용한다. ... 신호등의 경우 네트워크 설계방법들(최소 신장 트리 및 다익스트라 알고리즘)을 사용하여 교통 격자 가로망을 최적화 하는 방안을 고려하며, 최소신장트리에서 직진 교통신호등간의 연동들을 ... 교내청소년과학탐구대회 융합과학 작품설명서 1. 과제를 해결하기 위한 STEAM 영역 간 융합 선정 이유와 방법을 과학적으로 설명하시오.
    리포트 | 8페이지 | 1,000원 | 등록일 2021.04.04
  • 한글파일 알고리즘 기초 홍릉과학 출판사 4장 솔루션
    다익스트라 알고리즘을 사용하여 연습문제 3의 배열이 나타내는 그래프에서 마디 v5에서 다른 모든 마디로 가는 최단 경로를 구하시오. ... 다익스트라 알고리즘을 사용하여 연습문제 2의 그래프에서 마디 v4에서 다른 모든 마디로 가는 최단경로를 구하시오. 그리고 수행되는 절차를 단계별로 보이시오. ... 각 링크간의 추정 비용이 주어진 상태에서 프림 알고리즘을 사용할지, 아니면 크루스칼 알고리즘을 사용할 지를 판정하시오. 그리고 왜 그런 답이 나오는지를 설명하시오.
    리포트 | 13페이지 | 1,000원 | 등록일 2021.03.01
  • 한글파일 1. 균일비용 탐색, 언덕오르기 탐색, A 알고리즘설명하고, 각 기법의 특성을 서로 비교하라. 2. A 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다. 초기상태와 목표상태는 다음 그림과 같다. 연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 개의 연산자를 사용하며, 어떠한 상태의 비용 역시 교재 및 강의에서처럼
    다익스트라 알고리즘이나 BFS(Best-First Search)보다 더욱 빠르기 때문이다. ... 균일비용 탐색, 언덕오르기 탐색, A* 알고리즘설명하고, 각 기법의 특성을 서로 비교하라. 2. A* 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다. ... 균일비용 탐색, 언덕오르기 탐색, A* 알고리즘설명하고, 각 기법의 특성을 서로 비교하라. 1) 균일비용 탐색 균일비용 탐색(uniform-cost search)는 너비우선탐색이
    방송통신대 | 6페이지 | 10,000원 | 등록일 2023.04.12
  • 한글파일 이산수학 5~7단원 요점정리
    그래프 G를 착색할 때 웰치-포웰 알고리즘 사용. * 최단 경로 구하기 - 다익스트라 알고리즘(p.298) ★★★★★ ... 밑 설명도) * 면 r의 차수는 r의 경계를 이루는 경로의 길이고, deg(r)로 나타낸다. 간선은 총 두 번 나타난다. ... (p.289 꼭 참조) * 이분그래프(반으로 쪼갰을 때 모든 정점 사이에 간선 존재), 완전이분그래프(앞 설명 다 받고, 짝 맞으면) * 희소그래프, 밀집그래프 그래프 G=(V,E)
    리포트 | 4페이지 | 1,000원 | 등록일 2020.05.19
  • 한글파일 과학고등학교 최종합격 자기소개서
    조원들과 최단경로를 찾는 알고리즘에 관해 토론하였고 최단거리만 갱신하는 것보다 다익스트라 알고리즘에서 모든 가중치를 1로 설정하여 최솟값을 찾는 방법이 더 적절하다고 판단하였다. ... 부스 준비에 앞서 정다면체의 조립을 설명하기 위해 테셀레이션과 이면각의 크기를 융합해 설명을 하고자 하였다. ... 개발자님께서는 알고리즘은 탄탄한 수학에서 시작한다고 조언하셨다.
    자기소개서 | 3페이지 | 4,000원 | 등록일 2022.05.31 | 수정일 2023.09.11
  • 워드파일 2024 컴퓨터공학과 편입 전공면접 기출문제
    ,삭제 보이기 ▶ AVL트리에서 항목 추가해가며 트리 보이기 ▶ 오토마타 ▶ 다익스트라 알고리즘 ▶ 8개의 비트 = 첫번째는 sign bit 그다음 3개 정수비트 그다음 4개 실 ... ▶ Bubble Sort에 대해 설명하시오. ▶ 인간 존엄사에 대한 본인의 견해를 말하시오. ▶ 프림 알고리즘에 대해 설명하시오. ▶ 크루스칼에 대해 설명하시오. ... ▶ 객체 지향 언어를 설명하고 특징을 쓰시오 ▶ 스택에서 연산 두 가지를 설명하고 스택이 사용되는 예를 말하시오 ▶ 알고리즘의 동적 프로그램이 무엇인지 설명하시오 ▶ 클래스와 상속을
    자기소개서 | 29페이지 | 30,000원 | 등록일 2023.11.15 | 수정일 2023.12.15
  • 워드파일 2024 컴퓨터공학과 편입 전공면접 기출문제
    ,삭제 보이기 ▶ AVL트리에서 항목 추가해가며 트리 보이기 ▶ 오토마타 ▶ 다익스트라 알고리즘 ▶ 8개의 비트 = 첫번째는 sign bit 그다음 3개 정수비트 그다음 4개 실 ... ▶ Bubble Sort에 대해 설명하시오. ▶ 인간 존엄사에 대한 본인의 견해를 말하시오. ▶ 프림 알고리즘에 대해 설명하시오. ▶ 크루스칼에 대해 설명하시오. ... ▶ 객체 지향 언어를 설명하고 특징을 쓰시오 ▶ 스택에서 연산 두 가지를 설명하고 스택이 사용되는 예를 말하시오 ▶ 알고리즘의 동적 프로그램이 무엇인지 설명하시오 ▶ 클래스와 상속을
    자기소개서 | 36페이지 | 30,000원 | 등록일 2023.10.18 | 수정일 2023.12.15
  • 워드파일 2019 하반기 공채 NHN SW개발 서류합격 자소서 : 대기업 IT개발 신입 합격자소서 응용가능!
    특히 평소 사용하던 지하철 지도 앱이 다익스트라 알고리즘을 사용한 것이라는 것을 알게 되면서 다른 알고리즘에도 관심이 생겼습니다. ... 가장 자신있는 프로그래밍 언어를 사용하여 성취한 대표적인 프로젝트 또는 개발산출물 한 가지를 설명해주세요. 그리고 개발과정에서 가장 중요하게 생각한 것은 무엇인지 설명해주세요. ... [알고리즘과 실습] 다양한 컴퓨터 알고리즘을 학습하고 각 알고리즘의 정확성과 효율성을 분석하는 점이 흥미로웠습니다.
    자기소개서 | 4페이지 | 25,000원 | 등록일 2020.02.13
  • 한글파일 (컴퓨터의이해) 컴퓨터 기억장치 계층구조의 개념을 설명하시오
    여기서 활용되는 방식이 다익스트라 알고리즘이다. 내비게이션을 사용할 때 최단경로를 알려주는 옵션이 있는데, 이 최단경로라 교통 ... 그 중 유용한 기능을 세 가지 조사하여 용도, 사용법, 유용성을 설명하시오. ... 컴퓨터 기억장치 계층구조의 개념을 설명하시오. (A4용지 1매 내외, 배점 : 10점) 2.
    방송통신대 | 10페이지 | 3,000원 | 등록일 2022.03.28 | 수정일 2022.03.29
  • 워드파일 부경대 컴퓨터공학 컴퓨터네트워크 기말고사정리본
    다익스트라 알고리즘 사용 거리벡터(DV) 라우팅 알고리즘 최소비용경로는 반복적이고 분산된 방식으로 수행된다. ... 다음의 네트워크에 대하여 A에서 B 컴퓨터의 웹서버에 접속하여 index.html 파일을 가져올 때 각 네트워크 장치에서 소요되는 프로토콜 순서에 의거 설명하라. ... CSMA/CA의 동작과 충돌에 대하여 설명하고 CSMA/CD를 사용하지 않는 이유를 밝혀라. # CSMA(Carrier Sense Multiple Access) : 매체감지 – 매체가
    시험자료 | 10페이지 | 5,000원 | 등록일 2021.01.14 | 수정일 2023.06.22
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
AI 챗봇
2024년 05월 23일 목요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
4:03 오후
New

24시간 응대가능한
AI 챗봇이 런칭되었습니다. 닫기