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

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

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

연관검색어

인공지능 알고리즘 A*알고리즘 라우팅 dijkstra algorithm 방통대 알고리즘 ospf

바로가기

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

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

"최단경로알고리즘" 검색결과 401-420 / 446건

[자료구조] BellmanFord 알고리즘

1. 문제 내용 및 설명BellmanFord 알고리즘을 이용하여 단일 시발점에서 모든 종착점으로의 최단경로와 최소 가중치를 구하라.그래프는 인접행렬로 구현한다.길이 인접 행렬 ... 을 입력 받는다.최단경로와 최소 가중치를 출력한다.2. 알고리즘음의 길이 사이클이 존재하지 않을 때 n개의 정점으로된 그래프에서 최대 n-1개의 간선으로 된 임의의 두 정점 사이 ... 의 최단 경로는 존재한다.모든 u에 대해 dist^n-1[u]를 구할 때최대 k(k>1)개의 간선을 가질 수 있는 상황에서 v로부터 u까지의 최단 경로가 k-1개 이하의 간선을 갖

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

다운로드 장바구니
[데이터통신]spanning tree

Network Topology 상에서 Bridge로 하여금 루프(loop)를 형성하지 않도록 하는 알고리즘이다. 이 말은 임의의 2개의 단말이 프레임을 송수신할 수 있는 경로 ... ;} } } }최소비용 신장 트리와 최단경로 찾기1. 최소비용 신장 트리 (minimum cost spanning tree)신장트리 (spanning tree) 어떤 그래프 G의 스패닝 트리 ... ST(G)는 G의 부분 그래프로서 G의 모든 정점을 포함하여, 임의 두 정점 사이에 경로가 존재하는 트리이다.최소비용 신장 트리(minimum cost spanning tree

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

다운로드 장바구니
[네트워크] 네트워크 실험 예비 4

는다. 모든 OSPF 라우터는 이들 정보를 가지고 최단 경로(Shortest Path)를 갖는 라우팅 테이블을 만든다.③ IGRP(Internet Gateway Routiting ... 까지의 경로값을 전송하는 것이 아니고, 목적지까지 도달하는데 경유하는 AS의 순서를 전송하므로, 거리값 알고리즘이 가지고 있는 무한 경로값(Counting to infinity)의 단점 ... ) 프로토콜에 사용하기 위해서 설계되어 사용되고 있다. 그리고 Unix에 탑제가 되면서 오늘날 가장 널리 사용되고 있는 라우팅 프로토콜이 되었다. RIP은 디스턴스 벡터 알고리즘

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

다운로드 장바구니
[프로그램] 다익스트라 최단거리

1. 문 제 설 명그래프에서 시작점과 끝점을 입력하여서, 그 시작점과 끝점 사이를 잇는 최소비용과 그 최소비용이 나오는 경로를 추적해서, 출력하여라.2. 알고리즘 설명『최단 경로 ... 까지 2의 과정을 반복한다.『경로 추적』1 최단 경로를 찾을 때, 확정된 점과 그 점에서 최단 거리인 점의 거리를 저장하고 그 경로를 점의 개수만큼 만들어 놓은 배열에서, true ... 로 경로가 연결되었다는 걸 알려준다. 저장할 때에는 확정된 점을 배열 뒤 첨자에, 최단 거리의 점을 배열 앞 첨자에 넣는다. 이는 경로를 추적할 때, 도착점부터 추적하기 때문이다.2

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

다운로드 장바구니
데이터 통신 연습문제 풀이... 21장 67 70 71 74 77 78 80 83 84번 빼고

문제14. RIP는 무엇에 기초를 두고 있는가? ba. 링크 상태 라우팅b. 거리 벡터 라우팅c. 딕스트라 알고리즘d. 경로 벡터 라우팅15. 거리 벡터 라우팅에서 각 라우터는 어느 ... 기반d. 그룹 공유53. 그룹이 트리를 결정하는 멀티캐스팅 트리 접근 방법은 무엇인가. da. 스패닝-발신지b. 최단 경로 그룹c. 발신지 기반d. 그룹 공유54. 어느 시스템 ... 네트워크를 빠져나온다.- 가상 링크 : 두 라우터 사이가 끊어졌을 경우, 관리 측에서는 여러 개의 라우터들을 통과하여 긴 경로의 가능성이 있는 가상 링크를 생성할 수 있다.6. 일시

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

다운로드 장바구니
[메카트로닉스] 마이크로 마우스의 센서와 엑츄에이터

), 컴퓨터(Map생성, 최단경로 판단) 등의 기술이 총 결집하여 자체적으로 판단하고 주행이 가능한 자립형 주행로봇이라고 할 수 있습니다.종류에는 벽을 감지하기 위한 구조에 따라 ... 로 탐색 알고리즘이란, 미로를 전혀 알지 못하는 상태에서 출발점에서 목적지까지 경로를 찾아가기 위한 방법을 말한다. 여기에는 출발점에서 목적지까지의 여러 경로 중 가장 짧은 경로 ... 가장 많이 알려진 것으로는 좌수법, 우수법, 직진법, 구심법 그리고 이것들의 단점을 보완한 확장 좌수법, 확장 우수법, 확장 구심법 등이 있다. 특히 최단거리 알고리즘으로는 등고선법

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

다운로드 장바구니
[정보통신]MPLS(Multi Protocol Label Switching)

을 라우팅 프로토콜(IGP, EIGRP, BGP등)에서 계산된 최단거리경로와 다른 혼잡이 없는 경로로 설정하는 기능으로 망내의 Router, Switch, Link의 부하를 분산망관리자 ... Label에 QoS정보를 포함Best-effort의 QoS지원QoS 지원하나의 forwarding알고리즘 요구다중의 복잡한 알고리즘 요구유니/멀티캐스트 지원Label이 할당

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

다운로드 장바구니
[인터넷] 인터넷 라우팅 기술

한 라우팅 프로토콜의 등장이 인터넷에서의 요구사항이었습니다.. RIP의 동작RIP는 거리벡터(Distance vector)에 근거한 알고리즘으로서, 이는 목적지까지의 거리가 최적 경로 ... 베이스를 구축합니다. 이와 같은 위상 데이타베이스에 SPF 알고리즘을 적용하여 모든 경로에 대해 자신으로부터의 SPT(Shortest Path Tree)를 계산하고, 이를 통해 패킷 ... 의 중계를 수행합니다. 인터넷 엔지니어링 task force 에서 개발한 프로토콜인 OSPF 프로토콜은 최단거리 우선이라는 알고리즘을 사용합니다. SPF 알고리즘에서는 모든 라우터

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

다운로드 장바구니
[네트워크] Distance Vector, Link State 라우팅 알고리즘

1. ROUTING ALGORITHM라우팅 알고리즘(Routing Algorithm)은 네트웍을 통한 최적 경로를 결정하기 위한 산출 과정으로서 네트웍을 통해 어떤 정보를 전송 ... 한다.5. 모든 라우터들까지의 최단 경로를 계산한다.쉽게 말해 목적지 라우터까지 찾아가는데 있어서 홉(Hop)수가 적은 경로가 있고 홉 수가 많은 곳이 있을 때 홉 수가 많은 곳이 더 ... 빠른 속도로 연결이 되어 있다면 링크 상태 알고리즘을 사용해 라우터가 최적의 경로를 판단해 비록 홉 수가 많더라도 이곳으로 찾아가도록 하는 것이다. 따라서 링크 상태 알고리즘

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

다운로드 장바구니
인공지능연습문제4장풀이

노드까지의 최단길이 경로를 탐색: 해가 존재하면 반드시 찾음: 얕은 깊이에 해가 존재할 경우에 유리- 단점: 급격히 노드 수가 증가할 경우, 탐색시간이 비현실적으로 증가함: 지나온 ... 다.: 해를 빨리 구할 수 있다.: 해가 없는 별로의 깊이가 깊지 않을 경우에 적합- 단점: 해가 없는 경우 무한 루프 위험이 있다.: 얻어진 해가 최단경로가 된다는 보장 없다.5 ... 다. 여기서 바람직한 정도를 평가하기 위한 척도로 평가함수를 사용한다. 여기에는 언덕오르기 방법, 최적 우선 방법, A*-알고리즘 방법이 있다.① 언덕오르기 방법: 현재 진행 중인 경로 상에서 목표까지의 예측비용이 최소인 후계노드를 확장

Non-Ai HUMAN
| 리포트 | 3페이지 | 무료 | 등록일 2003.09.20

다운로드 장바구니
하노이탑

→ c (두 번 이동)※ 경우의 수가 많으므로 최단경로를 생각하기로 함(2) n=2 일 때① a → b ② a → c ③ b → c(3) n=3 일 때① a → c ② a → b ... ????나. 표를 그려서 이동경로를 나타냄그림2.3 표를 이용한 탑의 이동경로그림2.3을 그려 관찰을 해 본 결과 위의 그림처럼 전단계의 이동경로가 빨간색화살표처럼 이동이 되고 이동 ... 을 받은 값이 녹색화살표와 같은 관계로 규칙적으로 따라감을 알 수 있었다. 예를 들어 n=2 인 경우 이동경로의 중간단계를 알면 그 단계의 전후를 알 수 있다. n의 개수

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

다운로드 장바구니
면접 준비에 필요한 키워드를 조사한 것입니다.

다른 워크스테이션이 데이터를 보낼 수 있다.전이중 통신방식은 양방향 회선에 필수적으로 적용된다.OSPF (Open Shortest Path First) : 최단 경로 우선 프로토콜 ... 할 수 있다. 새로운 표준인 IEEE 802.11은 이러한 기술들 간의 상호운용성을 증진시킬 것으로 기대된다. 새로운 표준에는 무선 랜의 암호화 방법인 WEP 알고리즘도 포함

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

다운로드 장바구니
[자료구조] 다익스트라 알고리즘

에서 가장 가까운 중간노드를 하나씩 포함하면서 그 노드들로 부터 최단거리를 따져간다. touch배열은 중간노드로 포함 여부를 나타낼 변수이고 vnear는 목적지 노드까지 가는 경로 ... [vnear][j];s->next_hop[j]=vnear;}}touch[vnear]=0;}}//선택한 중간노드를 경유해서 목적지로 가는 것과 기존의 경로길이를 비교한다.void print ... ;inext_hop[i]+1,s->length[i]);}printf ("===============================\n");}* 다익스트라 알고리즘다익스트라에서는 출발노드

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

다운로드 장바구니
[경영학원론]경영과 의사결정

최단 경로를 찾는 문제에서 파라미터로는 선적을 위한 제품의 대기시간, 선적 후 목적지까지의 운반 시간, 다양한 목적지로부터 수송수단까지의 거리, 운전기사의 작업일정, 트럭의 용량 ... 들은 이와 같은 일련의 단계를 알고리즘(algorithm)이라고 부르는데, 이 과정에서 고려되는 데이터의 범주를 파라미터(parameter)라고 부른다. 예를 들어, 제품 배달을 위한 ... 등이 될 수 있다.대부분의 수학적인 문제나, 물리학적인 문제는 대부분 구조적인 문제들이다. 2차 방정식의 해를 구하는 문제는 문제를 풀기 위한 공식(알고리즘)이 이미 알려져 있

Non-Ai HUMAN
| 리포트 | 7페이지 | 1,000원 | 등록일 2006.07.08 | 수정일 2014.02.01

다운로드 장바구니
[통행배분]통행배분모형

적이며, 교통망에서의 최적상태와 존별 최단경로는 어느 일정 시간대 속에서 고정되어 있다고 볼 수 있다. 그러나, 동태적 모형에서는 도로의 용량, 교통량, 속도 등이 교통상황의 변화 ... 은 링크의 용량을 고려하지 않는 정태적 모형으로서 기종점간 통행량의 전량을 최소비용경로에 배분하는 기법이다. 즉, 기점존 i와 종점존 j간 통행수요 tij는 존 i와 존 j를 연결 ... 하는 다수의 대안적 경로 가운데 통행비용이 가장 적게 소요되는 경로를 최적경로로 선택하고 이 경로에 두 존간 통행량의 전량을 부하한다.All-or-Nothing 통행배분모형은 도로

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

다운로드 장바구니
80c196을 이용한 마이크로마우스(졸작,예비논문,프로젝트)

를 기억하고 목표점까지 찾아가야 한다. 이 탐색 과정이 빠른 알고리즘을 사용해야 마우스가 길을 빨리 찾을 것이다. 또 최단 경로를 찾아서 가장 빠르게 갈 수 있어야 한다. 또 주행 ... 였다.80C196의 모든핀을 사용하므로 마이컴을 배우는데는 손색이 없었다. 하지만 보다 뛰어난 알고리즘을 위해 노력은 해야될것이다 지금보다 더 뛰어난 마이크로마우스를 만들기 위해서

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

다운로드 장바구니
[인공지능] A* 알고리즘

{ Artificial Intelligence{{{{{{- A* 알고리즘{A* 알고리즘을 이용한 최단경로 추적{{ Artificial Intelligence◎ 정의Branch ... 하지 않는다면 A* 알고리즘은 항상 최단 거리의 경로를 찾아낸다.여기서 평가 함수와 최적 우선 탐색을 돌아보면, 목적지가 어 디 있는지 알지 못하고 무의미한 탐색을 계속하는 것 ... 가 발견되면 성공을 알리고, 그렇지 않으면 실패를 알린다A* 알고리즘은 출발 노드에서 목표 노드까지 최단 거리를 갖 는 노드를 선택한다.이를 위한 평가 함수는 F = d + h

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

다운로드 장바구니
[네트워크] 다익스트라&벨만포드알고리즘

Dijkstra s AlgorithmDijkstra's 알고리즘은 최단거리를 구하는 방법으로 유명한 알고리즘 입니다. 이 방법은 그리디하면서 다이나믹한 방법입니다. 먼저 그리디 ... (x) + w(x,n)] for all n I M만약 나중 텀이 최소라면, s에서 n까지의 경로는 s에서 x까지의 경로이다.이 알고리즘은 모든 지점들이 T에 추가될 때 끝나게 된다 ... 까지 가는 경로에서 최소값을 가지는 경로를 정의해 놓은 것이다.다음에 나오는 그림은 실제 이 알고리즘이 사용되어졌을 때 어떤 식으로 동작하는지를 순서대로 나타낸 표와 그림이

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

다운로드 장바구니
[소프트웨어 공학] 소프트웨어 공학(Software Engineering) 요약 정리

: CP/M 소작업 리스트, CP/M 네트워크, 최단 경로 선택, 일정표 작성비용에 영향을 주는 요소 : 제품의 크기, 제품의 복잡도, 프로그래머의 자질, 요구되는 신뢰도 수준, 기술 ... 한 내역시스템 구조도의 박스에 표현되지 않은 자세한 알고리즘을 기술N-S 도표논리 기술의 기본 형태인 순차, 선택, 반복의 표현을 박스로 표현1 순차 2 선택(if-then-else ... 다.의사코드(pseudo code) : 모듈의 입출력 자료, 내부 자료, 수행 절차 등을 알고리즘 형태로 기술.사용자 인터페이스 : 메뉴 선택, 양식 채움(form-fill), 명령어

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

다운로드 장바구니
알고리즘설계

합니다. 아래 소스의 나머지 부분은 최단거리의 '경로'를 찾는 과정입니다.알고리즘에 대해서 약간 설명을 하자면 i, j간에 기존에 알려진 최단거리 e[i, j]와 노드 k를 거치 ... 플로이드 알고리즘은 그래프 상의 모든 노드와 모든 노드 사이의 최단거리를 구하는 알고리즘입니다. 시간복잡도가 O(N^2)인 dijkstra알고리즘을 모든 쌍에 대해서 구하는 방법 ... 않게 되겠죠.하드에 쳐박혀 있는 소스를 올려 보겠습니다. 제대로 테스트 해 본 것은 아니지만 아마 잘 돌아 갈겁니다. (-_- 지금 학교라서..) 최단거리의 "경로"(어느 어느

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

다운로드 장바구니

이전10개 14 15 16 17 18 19 202122 23 다음10개

파워링크

신청하기