• 통합검색(474)
  • 리포트(294)
  • 논문(71)
  • 방송통신대(47)
  • 시험자료(32)
  • 자기소개서(30)
  • 기간
  • 연관순
  • 영역
  • 페이지 수
  • 확장자
  • 할인자료 보기

연관검색어

인공지능 A 알고리즘 알고리즘 라우팅 dijkstra algorithm c언어 다익스트라 방통대 알고리즘

바로가기

방송통신대 - 2025 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
판매자 표지는 다운로드시 포함되지 않습니다.

"최단경로알고리즘" 검색결과 101-120 / 474건

  • 판매자 표지 자료 표지
    방송통신대 알고리즘 출석수업 과제
    트리를 형성한다. 프림 알고리즘은 임의의 한 점을 선택하고, 그 선과 연결된 간선 중 가중치가 가장 낮은 간선을 추가하며 신장트리를 형성하는 알고리즘이다.최단 경로 문제는 가중치 ... 가 있고 방향성이 있는 그래프에서 두 정점을 연결하는 경로 중 최단 경로를 찾는 것으로 데이크스트라 알고리즘이 있다. 동적 알고리즘의 최단 경로 도출과 다른 점은 특정 정점에서 다른 ... , 최단 경로, 작업 스케줄링 문제, 작업 선택 문제, 허프만 코딩이 있다.동전 거스름돈 문제는 거스름돈을 줄 때 동전의 개수를 최소로 하여 거스름돈을 돌려줄 수 있는 방법을 해결
    방송통신대 | 12페이지 | 5,000원 | 등록일 2022.07.21
    다운로드 장바구니
  • 자료 표지
    컴퓨터 네트워크 ) 라우팅 프로토콜과 패킷 포워딩
    에서 링크 상태 패킹을 만든다. 다른 라우터에 LSP를 보낸다. 각각의 노드에 최단 경로 트리를 만든다. 이때 딕스트라 알고리즘을 적용한다. 최단 경로로 된 트리를 기초로 해서 라우팅 ... 하기 위해서 Bellman-Ford 알고리즘을 이용한다. 순서는 첫 번째는 개별 노드와 자신의 최단거리와 비용을 1으로 초기화한다. 두 번째는 연결을 직접 하지 않은 노드와 다른 ... 판단한다. 이때 딕스트라 알고리즘을 이용하여 라우팅 테이블을 구성한다. 각 라우터에서는 가장 최적의 경로를 다르게 판단할 수도 있다. 라우팅 테이블을 만들 때는 우선 각각의 노드
    리포트 | 8페이지 | 5,000원 | 등록일 2023.01.11
    다운로드 장바구니
  • 판매자 표지 자료 표지
    라우팅 프로토콜 개념, RIP 프로토콜,OSPF프로토콜에 대하여 설명하세요
    이 좋습니다. 비용적인 측면에서는 아무리 좋은 Link여도 너무 비싸면 사용하기가 곤란 합니다. 쉽게 말하자면 라우팅은 고속도로를 예시로 들자면 서울에서 부산을 가는 경로를 최단 ... (Distance Vector) 알고리즘으로 메트릭 값을 인접 라우터와 주기적으로 교환하여 라우팅 테이블을 갱신하고 이를 통해 최적의 경로를 선택 하게 됩니다.구분내용Triggered ... (Open Shorter Path First) : 최단 경로 우선 프로토콜OSPF는 대규모 자율 네트워크에서 라우팅 프로토콜을 우선하여 사용하는 라우팅 프로토콜입니다. 네트워크 변화
    리포트 | 4페이지 | 2,500원 | 등록일 2022.12.26
    다운로드 장바구니
  • 판매자 표지 자료 표지
    [자소서][자기소개서][대입][수시][학종] 서강대학교 컴퓨터공학과 자기소개서 1번입니다. 서강대 컴퓨터공학과를 비롯하여, 연세대, 고려대, 한양대, 서울시립대, 경희대 등에 모두 사용가능합니다.
    알고리즘’이란 주제로 최단 거리 알고리즘에 대해 탐구활동을 진행했습니다.개미의 습성들을 정리해가면서 단순화시켰고 이를 순서도로 나타내며 알고리즘을 설계했습니다. 개미는 먹이를 찾 ... , 상대적으로 시간이 적게 걸리는 경로가 더 진한 페로몬을 남기게 됩니다.이 과정을 반복하면 짧은 경로만 페로몬이 남게 되어 최단 거리로 효율적인 먹이 운송이 가능해집니다. 이런 상황 ... 이 아니었기 때문에 같은 방향으로만 계속 움직이게 되는 것이었습니다. 이러한 시행착오를 겪으면서 ‘개미 최단 거리 프로그램’을 완성 시켰고 그 결과 최단 거리에 해당하는 경로의 배열 안에 높은 숫자가 출력되었습니다.
    자기소개서 | 2페이지 | 5,000원 | 등록일 2021.11.13
    다운로드 장바구니
  • 판매자 표지 자료 표지
    인공지능-2023년 1학기-30점
    ) 본론(1)균일비용 탐색(Uniform Cost Search)● 정의균일비용 탐색은 최적의 경로를 찾기 위한 탐색 알고리즘이다. 목표노드의 정보를 활용하지 않는 맹목적 탐색에 속 ... 상 출발노드에서 인접한 노드부터 동일한 depth에 있는 노드들을 하나씩 방문하는 방식이므로, 처음 찾는 해가 최단 경로를 갖는 해가 된다.● 확장 노드 선택 기준균일비용 탐색 ... 1. 3개 탐색기법 설명 및 특성 비교1) 서론컴퓨터과학에서 탐색 알고리즘은 문제해결에 매우 중요한 역할을 한다. 탐색 기법은 여러가지가 있고, 기법마다 그 특성이 달라서 해결
    방송통신대 | 11페이지 | 3,000원 | 등록일 2023.07.07
    다운로드 장바구니
  • 자료 표지
    Dial 알고리즘을 통한 자율주행 열차 경로탐색 연구 (Path Search for Autonomous Train via Dial Algorithm)
    하여야 한다. 이를 위해서는 이례상황에서 수초 이내에 동적으로 새로운 경로를 설정할 수 있어야한다. 경로를 탐색하고 설정하는 수리적 방법론은 최단경로를 탐색하는 단일경로 알고리즘 ... 과  -최단경로와 같은 다중경로 알고리즘 등 다양하다. 본 연구에서는 다중경로 탐색 알고리즘 중 Dial 알고리즘을 통한 자율주행 열차시스템의 경로탐색 가능성을 분석하였다. Dial ... 알고리즘은 합리적 호의 조건을 사용하여 합리적인 경로만을 추출한다. 또한 호 비용에 인지오차를 반영할 수 있으므로 열차의 이동시간과 같은 불확실성이 반영 가능하다. 경부 1선
    논문 | 9페이지 | 무료 | 등록일 2025.06.11 | 수정일 2025.06.16
    다운로드
  • 자료 표지
    한국방송통신대학교 2020년 3학년 1학기 알고리즘 출석수업대체과제물
    출발점 최단 경로인 데이크스트라 알고리즘이 대표적이다.[5]성능 (인접행렬) : O(|V|^2), (인접행렬+힙사용) : O((|V|+|E|)log|V|)- 작업 스케줄링 문제 ... E%A5-%ED%8A%B8%EB%A6%AC-mst-minimal-spanning-tree/,(2020.05.15)[5] 구글, 최단 경로 알고리즘, https://www.zeroch15) ... 이다.성능 : O(nm)- 모든 정점 간의 최단 경로 : 가중 방향 그래프 G=(V,E)에서 모든 조합의 두 정점 간의 최단 경로를 구하는 문제이다. 음수 가중치를 갖는 간선
    방송통신대 | 4페이지 | 4,000원 | 등록일 2022.02.04
    다운로드 장바구니
  • 자료 표지
    알고리즘 기초 (Foundation of Algorithms) 5판, 4장 연습문제(1)
    모든 마디로 가는 최단경로를 구하시오. 그리고 수행되는 절차를 단계별로 보이시오.1. 2. 3.4. 5. 6.13. 다익스트라 알고리즘(알고리즘 4.3.을 사용하여 연습문제 2 ... 의 그래프에서 마디v _{4}에서 다른 모든 마디로 가는 최단경로를 구하시오. 그리고 수행되는 절차를 단계별로 보이시오. 여기서 각 비방향 이음선은 같은 가중치를 가진 두 개의 쌍방향 이음선을 나타낸다고 가정하시오.1. 2. 3.4. 5. 6.7. 8. 9. ... 2. 프림 알고리즘(알고리즘 4.1.을 이용하여 다음 그래프의 최소비용 신장트리를 구하시오. 그리고 수행되는 절차를 단계별로 보이시오.1. 2.3. 4.5. 6.7. 8.9
    리포트 | 5페이지 | 1,500원 | 등록일 2021.06.24
    다운로드 장바구니
  • 판매자 표지 자료 표지
    인터넷 라우팅의 원리를 예를 들어서 설명하시오
    IP 주소, 라우팅 프로토콜 메트릭, 링크 비용, 혼잡 상태 및 네트워크 정책과 같은 요소를 기반으로 한다. 라우터는 알고리즘을 사용하여 각 패킷에 대해 최단 경로 또는 최적 경로 ... 까지의 최단 경로를 계산한다.여섯째, 적응형 라우팅: 적응형 라우팅 알고리즘은 현재 네트워크 상태를 모니터링하고 그에 따라 라우팅 경로를 조정한다. 링크 정체, 대역폭 가용성 및 지연 ... 의 경로를 계산한다.각 라우터의 라우팅 결정은 대상 IP 주소, 라우팅 프로토콜 메트릭, 링크 비용, 정체 및 네트워크 정책과 같은 요소를 기반으로 한다. 라우터는 알고리즘을 사용
    리포트 | 4페이지 | 6,000원 | 등록일 2023.08.31
    다운로드 장바구니
  • 자료 표지
    [컴퓨터과학과] 2020년 2학기 인공지능 중간시험과제물 공통(A* 알고리즘 주요개념 등)
    (가) A* 알고리즘의 주요 개념을 설명하라. A* 알고리즘은 그래프의 시작점부터 도착점까지 도달하는 최단경로 즉, 가장 빠른 경로를 구하는 알고리즘이다. 보다 구체적으로 접근 ... 한다. 이후 closed list에 추가된 노드들은 재확인할 필요성이 없고 다시 open노드에 추가된 노드를 기준으로 이동 가능한 노드를 위의 싸이클처럼 반복하여 최단경로를 구하 ... 한다면 A* 알고리즘은 현재까지 계산을 한 상태의 노드의 내력 함수와 목적점에 이르는 잔여 비용의 추정치를 향한 수치를 기준 삼아서 해당 노드의 선택 여부를 결정하는 알고리즘이
    방송통신대 | 13페이지 | 10,200원 | 등록일 2020.09.06
    다운로드 장바구니
  • 판매자 표지 자료 표지
    사회변화와미디어트렌드2 알고리즘의 개념을 심화해서 제시하고 긍정적인영향과 부정적인영향 예를 들어 설명한 후 미래를 전망해 보시오0
    해결책을 구성하는 방식으로 작동합니다. 동적 프로그래밍은 예를 들어 최장 공통부분 수열, 최단 경로 등 다양한 문제에 적용될 수 있다.”4) 그래프 알고리즘“그래프는 현실 세계 ... 의 다양한 문제를 모델링하는 데 사용된다. 최단 경로, 최소 비용 신장 트리, 흐름 문제 등 그래프 알고리즘은 이러한 그래프 기반의 문제를 해결하는 데 사용된다. 그래프 알고리즘의 이해 ... 를 나타내는 데 사용된다. 그래프 알고리즘은 네트워크 및 라우팅 문제를 해결하는 데 사용된다. 최단 경로 찾기, 최소 비용 신장 트리 구성, 흐름 문제 해결 등 다양한 그래프 알고리즘
    방송통신대 | 7페이지 | 8,000원 | 등록일 2024.04.18
    다운로드 장바구니
  • 자료 표지
    경유가능한 점이 4일 때의 AllPairsShortest 알고리즘 수행 과정
    Paths 알고리즘은 모든 정점을 출발점으로 고려하여 모든 정점에 대한 최단 경로를 구하는 알고리즘이다.대표적인 All-pair Shortest Paths 알고리즘들은 Floyd ... , 그 다음으로 점 1, 2, 3으로 점을 하나씩 추가해 나가며 마지막에는 경유 가능한 점들로 모든 점을 고려하여 모든 쌍에 대하여 최단 경로의 거리를 계산해 나가는 방법이다.모든 ... REPORT[경유가능한 점이 4일 때의AllPairsShortest 알고리즘 수행 과정]All-pair Shortest Paths 알고리즘All-pair Shortest
    방송통신대 | 4페이지 | 3,000원 | 등록일 2021.10.21
    다운로드 장바구니
  • 자료 표지
    2020년 1학기 출석수업대체과제물 [알고리즘]
    쟁이 알고리즘)를 구하는 방법과 모든 정점에서 다른 모든 정점으로의 최단경로(플로이드 알고리즘)를 구하는 방법이 있다.- 성능: O(|V|^3) : 정점의 개수의 3승④ 저울 문 ... 의 정점에서 다른 모든 정점으로 가는 최단 경로를 구하는 방식으로 욕심쟁이 방법을 적용한 데이크스트라 알고리즘으로 구한다.- 데이크스트라 알고리즘의 경우 음의 가중치를 갖는 간선이 없 ... - 성능: n×m③ 모든 정점 간의 최단 경로가중 방향 그래프에서 두 정점을 연결하는 경로 중 간선 가중치의 합이 가장 적은 경로로 하나의 정점에서 다른 모든 정점으로의 최단경로(욕심
    방송통신대 | 3페이지 | 4,000원 | 등록일 2021.05.12
    다운로드 장바구니
  • 판매자 표지 자료 표지
    인터넷 라우팅의 원리를 예시를 들어 설명하시오
    은 RIPv1과 RIPv2이다. RIPv1은 최단 거리만을 계산하기 때문에 부하가 적고 비용이 적게 든다. 반면 여러 개의 홉수를 가진 경로를 지원하지 않고 업데이트 주기가 30초로 길 ... 알고리즘 중 하나인 Cost-based Path Selection 방법은 최소비용 경로를 선택한다는 점에서 RIPv2와 유사하지만 다른 모든 조건들을 동일하게 적용했을 때 더 좋 ... 는 데 필요한 최적의 경로를 찾는 과정이라고 할 수 있다. 이러한 라우팅 알고리즘에는 여러 가지가 있는데 대표적인 것으로는 RIPv1, RIPv2, OSPF, EIGRP, BGP 등
    리포트 | 3페이지 | 2,000원 | 등록일 2023.07.23
    다운로드 장바구니
  • 자료 표지
    [A+레포트] 라우팅에 대해 설명하시오.
    과정에서는 다양한 라우팅 알고리즘이 사용된다. 이러한 알고리즘은 경로 결정, 경로 유지, 경로 변경 등의 기능을 수행하며, 각각의 알고리즘은 네트워크의 크기, 토폴로지, 트래픽 ... 에서 목적지까지 최적의 경로를 통해 전달되도록 하는 역할을 한다. 라우팅 프로토콜은 네트워크의 구조와 상태 정보를 교환하는 규칙과 절차를 정의한다. 이 프로토콜과 알고리즘은 크 ... 가 네트워크의 전체 구조에 대해 정보를 공유한다. OSPF는 각 링크의 비용을 기반으로 최단 경로를 계산하여 라우팅 결정을 내린다. OSPF는 대규모 네트워크에서 효율적이며, 네트워크 변경에 신속하게 대응할 수 있다.
    리포트 | 3페이지 | 3,000원 | 등록일 2024.04.19
    다운로드 장바구니
  • 자료 표지
    무자비한 알고리즘
    다. 알고리즘이 최단 경로 알고리즘이다. 최단 경로 문제를 해결하는 알고리즘은 하나가 아니라 굉장히 많다. 거리 망을 그물망처럼 상상하면 된다. 교차로는 거리로 연결된 그물망의 매듭이 ... 다. 연결된 거리는 길이와 결부되어 있다. 그런 거리 망과 출발지를 가지고 있으면 데이크스트라 알고리즘이 출발지를 기준으로 거리 지도에서 모든 다른 장소로 가는 최단 거리를 계산 ... 책제목: 무자비한 알고리즘작가: 카타리나 츠바이크독일정리: 인공지능들이 들어와 인간들에 대해, 인간들과 더불어, 인간들을 위해 결정을 내리고 있다. 우리는 인공지능이 현명한 결정
    리포트 | 2페이지 | 1,000원 | 등록일 2022.02.12
    다운로드 장바구니
  • 판매자 표지 자료 표지
    명지대학교 산업경영공학과 경영과학1 7주차 강의내용
    은 이것들의 합 40이다.min cut = max flow = 40다익스트라 알고리즘최단경로를 찾는 알고리즘으로, 이동 가능한 구역 중 가까운 구역으로 이동하면서 지나온 경로 ... } = 5min{25, 10} = 10경로에 대한 업데이트가 이뤄지는 위 방식에 대해 다른 전송 경로도 계속해서 찾아내는 작업을 진행한다. : 흐름증가 알고리즘이 경로 중 최적인 경로 ... " 이 최소가 되도록 차량 교체 계획을 수립하라.최단 경로 문제로 모형화 한다.각 노드는 매년 초를 나타낸다. (예 : 노드3 = "3년 초")모든 노드간 아크를 만든다. (예
    리포트 | 10페이지 | 2,000원 | 등록일 2023.10.10
    다운로드 장바구니
  • 판매자 표지 자료 표지
    인터넷 라우팅의 원리를 예를 들어서 설명하시오
    Protocol): 거리 벡터 라우팅 알고리즘을 사용하여, 라우터 간의 경로 정보를 교환하며 최단 경로를 찾습니다.- OSPF (Open Shortest Path First ... ): 링크 상태 라우팅 알고리즘을 사용하여, 라우터 간의 링크 상태 정보를 공유하며 최단 경로를 찾습니다.- BGP (Border Gateway Protocol): 인터넷에서 자주 사용 ... 인터넷 라우팅은 데이터 패킷이 출발지에서 목적지까지 가장 효율적인 경로를 찾아 이동하는 과정입니다. 라우터는 이러한 작업을 수행하는 장치이며, 라우팅 알고리즘과 라우팅 프로토콜
    리포트 | 5페이지 | 4,000원 | 등록일 2023.04.05
    다운로드 장바구니
  • 판매자 표지 자료 표지
    [ 라우팅에 대해 설명하시오 ]
    만을 계산해 기록하는 알고리즘 방식을 뜻하며, “Hybrid Routing Protocol”의 경우 위의 디스턴스 벡터의 방식과 목적지까지 도달하는 최단 경로를 찾는 알고리즘을 통해 ... 는 가장 최적의 경로를 찾기 위해서 라우팅 프로토콜 (Routing protocol) 혹은 라우팅 알고리즘(Routing Algorithm)을 사용하게 되며, 이를 라우팅 테이블 ... 라우팅에 대해 설명하시오목차1. 서론2. 본론3. 결론4. 출처 및 참고문헌1. 서론먼저 라우팅(routing) 이란, 네트워크상에서 경로를 선택하는 프로세스를 뜻한다. 컴퓨터
    리포트 | 4페이지 | 2,000원 | 등록일 2024.04.11
    다운로드 장바구니
  • 판매자 표지 자료 표지
    알기쉬운알고리즘[개정판](생능출판,양성봉)-챕터2연습문제
    를 찾는 것2.여러 점들 중에서 가장 가까운 두 점을 찾는 것3.가장 맛있는 라면 끓이기-수행성에 어긋남4.최단 경로 찾기5.답 없음4. 다음은 알고리즘의 시간복잡도에 관한 설명이다 ... 2. 다음은 알고리즘에 관한 설명이다 다음 중 옳지 않은 것은?1.알고리즘은 주어진 입력에 대해 올바른 해를 주어야 한다2.알고리즘의 각 단계는 컴퓨터에서 수행 가능하여야 한다3 ... .알고리즘은 유한 시간 내에 종료되어야 한다4.알고리즘은 효율적일수록 그 가치가 높다5.답 없음3. 다음 중 알고리즘으로 해결할 수 없는 것은?1.가장 작은 숫자와 가장 큰 숫자
    시험자료 | 14페이지 | 2,000원 | 등록일 2025.03.15
    다운로드 장바구니
해캠 AI 챗봇과 대화하기
챗봇으로 간편하게 상담해보세요.
2025년 08월 17일 일요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
12:10 오전
문서 초안을 생성해주는 EasyAI
안녕하세요. 해피캠퍼스의 방대한 자료 중에서 선별하여 당신만의 초안을 만들어주는 EasyAI 입니다.
저는 아래와 같이 작업을 도와드립니다.
- 주제만 입력하면 목차부터 본문내용까지 자동 생성해 드립니다.
- 장문의 콘텐츠를 쉽고 빠르게 작성해 드립니다.
- 스토어에서 무료 캐시를 계정별로 1회 발급 받을 수 있습니다. 지금 바로 체험해 보세요!
이런 주제들을 입력해 보세요.
- 유아에게 적합한 문학작품의 기준과 특성
- 한국인의 가치관 중에서 정신적 가치관을 이루는 것들을 문화적 문법으로 정리하고, 현대한국사회에서 일어나는 사건과 사고를 비교하여 자신의 의견으로 기술하세요
- 작별인사 독후감
“EasyAI 가 작성한 문서 초안은 완벽하지 않을 수 있습니다"
EasyAI 이동하기