"최단 경로 알고리즘"의 검색결과 입니다.

기간
- 전체
- 3개월
- 6개월
- 1년
- 2년
- 3년
- 5년
직접입력

적용
연관순
- 연관순
- 최신순
영역
- 전체
- 제목
- 본문
- 태그
페이지 수
- 전체페이지
- 1 페이지 ~ 5 페이지
- 6 페이지 ~ 10 페이지
- 직접입력 페이지 ~ 페이지 적용
확장자
- 전체
- 한글
- PDF
- MS워드
- MS엑셀
- MS파워포인트
- 압축파일
- 기타
할인자료 보기

연관검색어

인공지능 알고리즘 라우팅 dijkstra algorithm 방통대 알고리즘 방통대 인공지능 ospf 상태공간 탐색

바로가기

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

판매자 표지는 다운로드시 포함되지 않습니다.

"최단 경로 알고리즘" 검색결과 201-220 / 449건

알고리즘의 대표적인 설계기법인 분할정복 방법, 동적 프로그래밍 방법, 욕심쟁이 방법의 원리 및 특징을 비교 설명

구하고자 하는 순간의 가장 최적인 답을 찾는 방식이다. 예를 들자면 최단 경로를 찾는 경우 a->b까지 모든 경우의 수를 따지기 보다는 현재 자신의 위치에서 가장 짧은 거리 ... 알고리즘① 알고리즘의 대표적인 설계기법인 분할정복 방법, 동적 프로그래밍 방법, 욕심쟁이 방법의 원리 및 특징을 비교 설명하고,② 각 방법들이 적용된 알고리즘(또는 문제)의 종류 ... 와 각각의 특징/성능을 간단히 정리하시오.알고리즘① 알고리즘의 대표적인 설계기법인 분할정복 방법, 동적 프로그래밍 방법, 욕심쟁이 방법의 원리 및 특징을 비교 설명하고,② 각 방법

Non-Ai HUMAN
| 방송통신대 | 4페이지 | 3,000원 | 등록일 2020.08.20 | 수정일 2020.08.31

다운로드 장바구니
알고리즘 기초 연습문제 3장 해설

가 나온 사실을 기억하며 다음 탐색에 활용한다. → 4가 나온 사실을 기억하며 다음 탐색에 활용한다. → 0이 나왔으며 더이상 탐색을 할 수 없다. 이 결과를 0을 제외 후 역순으로 배치하면 최단 경로를 구할 수 있다. 따라서 경로는 → → → 이다. ... 알고리즘 기초3장. 동적 프로그래밍문제 2. 을 계산하기 위한 항의 개수는 이라고 가정한다.이항계수를 구하는데 통상 다음의 재귀 관계식을 이용한다.해당 식에 따르면 를 계산하기

Non-Ai HUMAN
| 리포트 | 10페이지 | 1,500원 | 등록일 2020.07.10 | 수정일 2020.09.15

다운로드 장바구니
숭실대 알고리즘 과제

_Touchdir, 3, 0}//문제 3에서 경로 변경함.*/};int D[Cnt_Ver][Cnt_Ver];// D[i][j]는 i에서 j까지 가는 최소 거리를 저장함.int P[Cnt ... ;}//문제 2 ver*/}void Show_path(int a, int b) {if (P[a][b] != -1) {// a->b 바로 가는 것이 최단 거리가 됨.Show_path ... (a, P[a][b]);printf("%d ", P[a][b]);Show_path(P[a][b], b);}}//알고리즘 3.5 이용int main() {Floyd2();int a

Non-Ai HUMAN
| 리포트 | 3페이지 | 1,000원 | 등록일 2019.11.12

다운로드 장바구니
2020년도 2학기 인공지능 중간 과제물(참고용, 온라인 평가)

노드로부터 노드n까지 도달하는 데 소비한 비용은 고려하지 않는다. 따라서 출발노드에서 시작하여 목표노드까지 도달하는 최적의 경로를 탐색하는 것은 보장하지 못한다.A*알고리즘은 출발 ... 노드로부터 목표노드까지의 최적경로를 탐색하는 탐색 알고리즘이다. 그러려면 각각의 노드에 대한 평가함수를 정의해야 한다. 이를 위해 함수 f(n)을 살펴보자f(n) = g(n) ... )은 노드 n으로부터 목표노드까지의 예측 경로비용이다.(나) 이동 횟수를 최소화하여 의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘에 적용할 평가함수를 정의하라.문제에서 빈

Non-Ai HUMAN
| 방송통신대 | 2페이지 | 6,900원 | 등록일 2020.10.13 | 수정일 2020.10.20

다운로드 장바구니
2020) 방통대) 기말 대비 참고용) 이산수학

까지의최단경로를 구하시오. (프로그램 첨부하면 가산점 있음)a에서 갈수 있는 꼭지점은 b , c 가 있고 거리가 짧은 3인 c로 가게 된다.그 다음 c 에서 갈 수 있는 꼭지점은 d ... 의 차수 홀수이므로 오일러 투어는 존재할 수 없다.해밀턴 사이클이 있는지 확인하고, 있다면 구하시오.cabdfzgec(3) 데이크스트라 알고리즘을 이용하여 꼭지점 a에서 꼭지점 z ... 에서 z까지 7을 더한 18이되고 e,g를 선택하게 되면 최종적으로 거리 16이 나오게 된다.그래서 a에서 z 로 의 최단 거리는 a c d e g z 이고 그 거리는 16 이다.

Non-Ai HUMAN
| 방송통신대 | 4페이지 | 5,000원 | 등록일 2020.06.07 | 수정일 2020.06.30

다운로드 장바구니
카카오택시 문제점 및 해결방안 PPT

거리 배차가 아닌 도착 예정시간 , 기사의 평점 등 다양한 요소를 복합적으로 반영한 알고리즘 을 바탕으로 우선순위가 높은 기사에게 먼저 콜 요청2. 카카오택시 시스템 카카오 택시 ... 의 문제점 이미 해결방안 O but 꾸준히 문제점으로 제기되는 중 103 - ② 연구활동 - 인터뷰 카카오 택시 호출 인터뷰 전화를 통한 추가 인터뷰 인터뷰 경로 113 ... . 일반 택시가 먼저 오는 경우 1. 잘 호출되지 않는 택시 탑승 택시 네비게이션 기능 후불 결제 기능 실시간 안심 메세지 최단거리 위치 표시 하루에 일정 횟수 이상 단거리 콜 받

Non-Ai HUMAN
| 리포트 | 24페이지 | 2,000원 | 등록일 2020.09.05

다운로드 장바구니
IPv4, IPv6의 차이점을 설명하고, 기술발전 동향에 대하여 본인의 의견을 기술하시오,디지털공학개론,디지털공학개론

의 종류별 특징 설명크루스칼 알고리즘: 욕심쟁이 방법을 적용하여, 사이클을 만들지 않는 최단 간선을 하나씩 추가해 가며 최소 신장 나무를 구성하게 되고, 간선을 가중치가 증가 ... 적 프로토콜이다. 상위계층의 TCP, UDP는 전부 IP제공 서비스를 사용하고 있고, IP의 주요 기능에는 패킷 전송 경로 제공이 있다. 이때, 데이터 그램 방식을 사용하게 된다 ... 해 줘야 하지만, 2의 보수는 발생된 캐리를 무시할 수 있기 때문이다.[알고리즘]순차탐색과 이진 탐색의 특징을 비교 설명먼저, 순차탐색이라는 것은 앞에서부터 순차적으로 탐색하는 것

Non-Ai HUMAN
| 리포트 | 3페이지 | 4,500원 | 등록일 2020.05.25

다운로드 장바구니
그래프 탐색 기법 리포트

은 단계에 있을 경우 해를 빨리 구할 수 있다는 장점이 있다. 그러나 해가 없는 경로에 깊이 빠질 가능성이 있으며 얻은 해가 최단 경로가 된다는 보장이 없다는 단점이 있다.1.깊이 우선 ... 까지의 최단 길이 경로를 보장 한다는 장점이 있다. 한편 경로가 매우 길면 탐색 가지가 빠르게 늘어나 보다 더 많은 메모리 공간을 필요로 하며 해가 존재하지 않는 유한 그래프는 모든 ... 적으로 탐색하고, 끝으로 이동하면 다시 올라와 다음 노드를 검색한다.깊이 우선 탐색은 오직 현 경로상의 노드만을 기억하면 되기 때문에 필요한 저장공간이 비교적 적고 목표노드가 깊

Non-Ai HUMAN
| 리포트 | 9페이지 | 1,500원 | 등록일 2020.06.19

다운로드 장바구니
인공지능 과제(20년 2학기)

된 노드들은 재확인할 필요성이 없고 다시 open노드에 추가된 노드를 기준으로 이동 가능한 노드를 위의 싸이클처럼 반복하여 최단경로를 구하면 된다.(나) 이동 횟수를 최소화하여 의 ... 8퍼즐 문제를 A* 알고리즘으로 풀이하려고 한다. 은 풀이할 문제이다. 연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 것 외에 상/하/좌/우로 두 칸 ... 의 이동으로 계산한다. 8퍼즐 문제 두 칸 이동 연산자(가) A* 알고리즘의 주요 개념을 설명하라.(나) 이동 횟수를 최소화하여 의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘

Non-Ai HUMAN
| 방송통신대 | 10페이지 | 7,000원 | 등록일 2020.09.28

다운로드 장바구니
교통 수단 선택 발표

) 로 나타내서 최단경로 선택 두 존 Centroid 간 최단 경로에 배분 교통량을 전부 배분 어떤 링크에 용량보다 많은 교통량이 배분될 가능성 ( 비현실성 ) 통행 시간 변화에 대처 불 ... 을 ‘0’ 으로 가정하여 최단경로 검색 All or Nothing 법으로 통행량을 배정 통행량과 용량 곡선을 이용하여 링크 속도를 조정 평형 상태 다시 통행량을 ‘0’ 으로 가정 ... . 이를 컴퓨터에 적용시켜 신속하고 정확한 산출이 가능 단점 - 노선 대안들에 대하여 완벽한 정보를 가지고 있다고 보기 어려운 점이 있으며 , 기 / 종점간 최단경로 이외에 제

Non-Ai HUMAN
| 리포트 | 35페이지 | 2,000원 | 등록일 2020.03.10 | 수정일 2020.04.27

다운로드 장바구니
정보처리기사 실기, NCS 핵심문제 정리집 (20~25년 기출문제 포함)

Address Translation)797. 최단 경로 탐색을 위해서 거리 벡터 방식인 Bellman-Ford 알고리즘을 사용하고, 최대 홉수를 15로 제한한 현재 가장 널리 사용

Non-Ai HUMAN
| 시험자료 | 48페이지 | 10,000원 | 등록일 2020.07.26 | 수정일 2025.11.10

다운로드 장바구니
DFS/BFS 알고리즘

한다. 또한 정점의 차수는 그 정점에 부속된 간선들의 수이다. 그래프는 위상 순서, 최단 경로, 작업 네트워크 등에 이용된다.2. 그래프 표현 방법2.1 인접 행렬 ... 하는 부분과 그 경로 상에 있는 완전히 확장되지 않은 노드에 대한 정보만을 저장하면 된다. 깊이 우선 탐색 알고리즘은 인접 행렬을 이용한 재귀 호출을 사용하거나 단순한 스택 배열로 구현 ... 므로 저장 공간의 수요가 비교적 적고, 목표 노드가 깊은 단계에 있을 경우 해를 빨리 구할 수 있다는 점이다. 하지만 얻어진 해가 최단 경로가 된다는 보장이 없다. 이는 목표에 이르

Non-Ai HUMAN
| 리포트 | 3페이지 | 1,000원 | 등록일 2018.04.08

다운로드 장바구니
부경대 컴퓨터네트워크 텀프로젝트 네트워크 구성, 프로토콜

라우팅 프로토콜2RIPRIP는 Distance Vector 라우팅 프로토콜 으로, 거리(홉의 수) 와 방향으로 경로를 찾아간다. 동적 라우팅 프로토콜이기 때문에 최단 경로가 차단 ... 되면 우회하여 최단 경로를 찾는다. NODE1을 예로 RIP를 설정하는 방법은 다음과 같다.set protocols rip network 192.0.1.0/24→ R2와의 연결set ... 에서 NODE2(192.0.20.2) NODE3(192.0.30.2) 로의 경로설정이 제대로 마무리되었다면 traceroute를 사용하여 NODE1에서 NODE 2, 3으로 패킷이 이동

Non-Ai HUMAN
| 리포트 | 46페이지 | 7,000원 | 등록일 2020.07.23

다운로드 장바구니
에스커 다익스트라와 구조적 프로그래밍

에스커 다익스트라의 공헌과 구조적 프로그래밍에스커 다익스트라의 생애에스커 다이스트라의 업적 : 최단 경로 알고리즘최단 경로 알고리즘이 무엇인가, 최단 경로 알고리즘 설명

Non-Ai HUMAN
| 리포트 | 21페이지 | 1,500원 | 등록일 2011.11.02

다운로드 장바구니
쿠팡 테마 PPT템플릿 (쿠팡의 과거, 현재, 미래)

에 특화된 물류 인프라 구축 로켓배송물류 소프트웨어 알고리즘을 통해 최단경로 피킹 랜덤 스토우 10 2 아마존의 창고 시스템을 벤치마킹 랜덤스토우 창고 일반적인 물류창고 공간 효율 최대 ... 에 특화된 물류 인프라 구축 로켓배송물류 소프트웨어 알고리즘을 통해 최단경로 피킹 랜덤 스토우 10 2 아마존의 창고 시스템을 벤치마킹 랜덤스토우 창고 일반적인 물류창고 공간

Non-Ai HUMAN
| 리포트 | 24페이지 | 2,500원 | 등록일 2020.04.19 | 수정일 2021.01.07

다운로드 장바구니
판매자 표지

알고리즘(3판)(FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE) 4장 연습문제

은 그래프이기 때문.ㆍ11 다익스트라 알고리즘을 사용하여 문제 2의 그래프에서 정점 v4에서 다른 모든 정점으로 가는 최단경로를 구하라. 그리고 수행되는 절차를 단계별로 보여라. 여기 ... 서 각 비방향 이음선은 같은 가중치를 가진 2개의 쌍방향 이음선을 나타낸다고 가정하자.< 가중치 그래프 > v4에서부터의 최단경로 계산1. 가장 가까운 v8 선택. 2. 정점 v8만 ... 지나는 가장 가까운 v9 선택v4 → v8 최단 경로 {v4, v8} v4 → v9 최단 경로 {v4, v8, v9}3. 가장 가까운 v5 선택 4. {v4, v8, v9

Non-Ai HUMAN
| 리포트 | 11페이지 | 1,500원 | 등록일 2016.09.15

다운로드 장바구니
네트워크보안 네트워크계층정리

정의) 후 라우팅 알고리듬(최단 경로를 계산하기 위한 절차적 방법)TypeCodeChecksum(2) IP 네트워크의 라우팅 프로토콜* AS: Autonomous System ... 에 종속- 목적지 IP 주소가 속한 ‘(서브)네트워크’로의 경로를 찾음: 네트워크 이름이 곧 라우팅 알고리즘에서의 라우터 이름- 하나의 라우터가 여러 ‘(서브)네트워크’에 연결: 라우터 ... 의 이름이 여러개다3. 라우팅과 CIDR/VLSM- 포워딩: 많은 경로 중 한 경로를 택하는 것이 라우팅 알고리즘이라면, 그 선택된 경로를 저장해 둔 것이 포워딩 테이블이라고 할

Non-Ai HUMAN
| 리포트 | 4페이지 | 1,000원 | 등록일 2019.03.04

다운로드 장바구니
통신네트워크 라우터 알고리즘

까지의 최단 거리,즉 최소 경로 비용을 표시3)벨먼-포드 거리 벡터 라우팅 알고리즘-출발지 라우터 : X-알고리즘 초기화-초기화 완료-알고리즘 시작 :·이웃 라우터 v로의 링크 비용이 변경 ... 통신네트워크 2조 과제 라우터 알고리즘 조사 보고서라우팅의 기본 개념- 패킷의 전송 경로를 지정하는 라우팅(Routing)은 네트워크 계층의 가장 중요한 역할이다. 라우팅 ... 와 라우터를 비용을 가지는 링크로 연결한 그래프 형태의 네트워크에서 출발지 라우터와 목적지 라우터간의 최소 비용 경로 찾기라우팅 알고리즘 설계 시 요구사항① 정확성(c

Non-Ai HUMAN
| 리포트 | 9페이지 | 1,000원 | 등록일 2018.06.01

다운로드 장바구니
컴퓨터 네트워킹 하향식 접근 ch.4

의 입력에서 적절한 라우터 출력으로 패킷 이동(결정된 방향으로 보내는 것)-routing : 소스에서 타깃으로 패킷이 이동하는 경로 결정(어느 방향으로 가느냐)* 라우팅 알고리즘 ... : 송신자부터 수신자까지 라우터의 네트워크를 통과하는 좋은 경로를 결정하는 것이다- 좋은 경로 : 최소 비용, 가장 빠름, 최저 혼잡- 라우팅 알고리즘 : 최소 비용 경로를 찾 ... 로의 최소 비용 경로를 계산한다.- 모든 노드에 동일한 정보가 있음- 이전 노드를 추적하여 최단 경로 트리 생성*현재 노드가 경로를 모두 다 알아야 한다.-표기법:c(x,y): 노드

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

다운로드 장바구니
경영수학 Shotest problem 문제 자료 A+

과 도착점 주변으로 한정 하다 보니 다른 알고리즘에 비해 계산이 수월합니다.거리가 멀어질수록 유리합니다.짧은 길을 갈 때보다 길이 멀어 질수록 최단경로가 직선에 가까워 지는 경향 ... 다면, 기존의 다익스트라, 에이스타 알고리즘에 결합하는 방법을 이용한 다면, 시간을 단축하는 좋은 방법이 될 수도 있지 않을까 생각합니다.느낀 점말로는 참 쉽게 느껴졌던 최단경로 찾 ... 를 잇는 가장 짧은 선분은 직선이다.” 를 이용하여 shortest path problem 에 접근 하기로 하였습니다.짧은 경로찾기 실험여러 번의 실험을 통해 최단거리를 찾아 보

Non-Ai HUMAN
| 리포트 | 11페이지 | 2,000원 | 등록일 2016.12.13

다운로드 장바구니

이전10개 6 7 8 9 101112 13 14 15 다음10개

파워링크

신청하기