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

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

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

연관검색어

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

바로가기

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

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

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

초 광대역 통신 기초(UWB), WUSB, SENSOR

를 내는 현존 무선 기술 중 가장 빠른 속도 . 위치인식 기능 노드간의 최소 경로간의 전송속도를 따져 상대 거리를 계산하여 , 최단 경로인 1 인치 이내의 미세한 공간까지도 확인 ... 관리의 방법이 필수 무선통신 하드웨어는 충분히 작긴 하지만 , 적절한 네트워크 알고리즘을 사용해야 함 새로운 Naming 과 Addressing 이 필요 WSN 이용 시 개인

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

다운로드 장바구니
dijkstra 알고리즘을 적용하여 그래프의 최단거리 출력

#include #define max 0x7fffffff//Infinity - dummy value ... 를 반환/*vertex : 노드명을 저장matrix : 노드들의 그래프를 인접행렬로 나타낸 값노드명과 인접행렬을 이용하여 dijkstra함수에 경로의 시작과 끝을파라메터로 보낸다

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

다운로드 장바구니
[C/C++]다이크스트라 알고리즘

다이크스트라 알고리즘Dijkstra1. 다익스트라 알고리즘이란?- 다익스트라 알고리즘은 최단거리를 구하는 방법으로 유명한 알고리즘 입니다. 자세히 말한다면 출발 정점에서 시작 ... 하여 현재의 정점까지의 값과 인접한 정점의 가중치 합이 가장 작은 정점을 다음 정점으로 선택하고 그 경로를 최단 경로에 포함시키고 이 과정을 모든 정점이 선택될 때까지 반복 ... 들보다 더 크기만 하면 됩니다.최단 거리를 가는 알고리즘은 첫째, 시작점과 연결된 정점 중 최소값을 가진 정점에 표시를 붙여 확정한다. 둘째, 확정한 정점과 연결된 모든 정점의 거리를 구

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

다운로드 장바구니
Dijkstra algorithm

Dijkstra algorithm서울 지하철 노선 최단 경로 문제지하철 노선도txt파일 작성dijkstra.txt2291 2 21 6 21 8 21 9 21 20 22 1 22 ... 870 67 1871 67 2472 35 2072 73 2672 24 3873 72 2674 72 38dijkstra 알고리즘 구현#include #define N 74

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

다운로드 장바구니
그래프에서 최단경로구하기

Ⅰ. BellmanFord 알고리즘을 이용한 한 정점에서 모든 정점으로의 최단경로 구하기1. BellmanFord 알고리즘한 정점에서 모든 정점으로의 최단 경로를 구하는 알고리즘 ... 으로 BellmanFord 알고리즘이 있다. 이는 Dijkstra 알고리즘에 의하는 경우 가중치가 음수인 경로가 있을 때 최단경로를 올바르게 구할 수 없던 오류를 수정한 알고리즘 ... 으로서, 선행하는 간선수를 늘려가면서 해당하는 정점으로의 비용을 계속해서 구해나가는 것이다. 이 알고리즘에 의하여 경로를 구하려면 선행하는 간선수를 알아야 하며, 이전에 해당 정점

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

다운로드 장바구니
캡스톤 설계 문서화 (회의록)

지성제 목설계사양서 임무 분담 및 Astar 알고리즘 회의- 회의 내용 -1. Astar 알고리즘 회의-매장, 시설물 안내 경로 Astar 알고리즘 및 기타 알고리즘 회의2. 설계 ... 내용 -1. 중간 발표에 따른 문서 수정 및 프로젝트 계획 부분 수정- 매장, 시설물 안내 최단 거리 안내 가중화.2. 설계사양서 임무 분담- 기능 설계, 설계사양서확인 일자

Non-Ai HUMAN
| 리포트 | 6페이지 | 1,000원 | 등록일 2010.11.08 | 수정일 2016.03.26

다운로드 장바구니
라우팅 프로토콜

을 라우팅이라고 한다.● 라우터 알고리즘 : 라우팅 기능을 수행할 때 비용이 가장 싼 경로, 즉 최적의 경로를 찾는 방법● 라우팅 프로토콜의 종류는 기준에 따라 다음과 같이 분류 ... 전송하지 않는다.(2) OSPF (Open Shortest Path First) ; 최단 경로 우선 프로토콜OSPF는 대규모 자율 네트워크에서, RIP에 우선하여 사용되는 라우팅 ... .⑤ 만약 네트워크 상태가 변하면 위의 과정을 반복하여 다시 라우팅 테이블을 만든다.(2)다이크스트라 알고리듬 [Dijkstra algorithm]가중치가 있는 그래프의 최단 경로

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

다운로드 장바구니
2012년 하반기 lg cns IT서비스(합)

로웠습니다. 그래서 처음으로 직접 주제를 정하고 분석하고 설계 구현해보았습니다. 우리는 최단 경로 시뮬레이션으로 주제를 정했습니다. 마무리까지 다 짓고 나니 뿌듯했지만 아쉬웠습니다. 더 추가 ... 을 건드리지 않고 도착한 알고리즘을 짰습니다. 최고의 정확성을 통해 LG CNS의 고객에게 만족을 주겠습니다.주도적인 노력을 통해 긍정적인 변화나 혁신을 이루었던 과정과 성과를 기재 ... 를 하면 경쟁력이 있겠다 생각했습니다. 팀원들은 기한 안에 힘들다며 그만두려 했습니다. 그러나 저는 할 수 있다며 설득했고 결국 속도 변화에 따른 경로를 실시간으로 변하게 하

Non-Ai HUMAN
| 자기소개서 | 4페이지 | 3,000원 | 등록일 2012.12.16

다운로드 장바구니
인공지능

(가로로)-장점: 목표에 이르는 최단 경로 찾을 수 있음, 모든노드를 차례로 검사하므로 해가 존재한다면 반드시 찾을 수 있음, 가지의 수가 많지 않고 얕은 깊이에 해가 존재할 경우 ... 를 활용한 형태-최단의 경로에 대한 보장 없음(최단경로에 보장있는 탐색은 너비우선탐색이다)-국부(지역적)최대가 존재할 수 있음(plateau)-과정회복불가능(irrevocable ... 알고리즘에서 모든 N에 대해 h*(N)≤h(N)가 성립되도록 하면 허용성 가짐, 허용성(admissibility)은 최적의 경로를 보장하는 조건)-f(N)=평가함수=g(N)로 두면 (h

Non-Ai HUMAN
| 시험자료 | 5페이지 | 1,500원 | 등록일 2010.04.17

다운로드 장바구니
스패닝 트리(Spanning Tree) 알고리즘 구현 프로젝트

경로를 한 번에 결정하기 때문에, 최단 경로를 통하지 않는단말이 있으며 통화량이 집중되는 경로가 될 수 있는 등의 단점이 있다. 따라서 보통 때는 이용자가 수동으로 경로를 설정 ... learning 방식에 대한 문제점에 대하여 설명하고, 15 장에서설명된 몇 개의 루핑 방지 알고리즘에 대하여 서술하라.브릿지는 일반적으로 시스템의 신뢰성 향상을 위해 여유분이 있 ... 한 문제점을 해결하는 방법으로는다음과 같은 방법이 있다.1. spanning tree : 브릿지와 LAN으로 구성된 통신망에서 루프를 형성하지 않으면서연결을 설정하는 알고리즘. 이더넷

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

다운로드 장바구니
JAVA 최단경로

최단 경로최단 경로최단 경로 구하기 그래프는 가중치를 가진 유향(방향성이 있는) 그래프를 전제한다.문제분석그래프에 대한 가장 기본적인 연산으로는 모든 정점과 변에 대한 처리를 하 ... earch)이라고 한다.예를 들어, A에서 G까지의 최단 경로를 구하게 되면 먼저 2차원배열을 이용하여 길이 없는 곳은 길이 없다는 표시로 무한대인 99로 표시를 하여 나타내었다. A ... , Vetex를 선택하기 위한 Sel_Vertex() 멤버 함수, 최단 경로를 출력할 Path_Out() 등의 멤버 함수를 선언한다.const int Graph::edge[Vertex_CNT

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

다운로드 장바구니
[조선해양공학]동적 계획법_플로이드 알고리즘

{동적계획법(Dynamic Programming)- 플로이드 알고리즘(Floyd Algorithm) -. 개 요플로이드 알고리즘은 최단거리 경로를 구하는 또 다른 방식의 알고리즘 ... 을 제외한 다른 모든 노드로 가는 최단거리 경로를 얻을 수 있다.. 플로이드 알고리즘에 사용된 자료구조배열 w[i][j] : 가중치포함 방향그래프를 배열 w로 표현한다. 이 배열 ... 이다. 전에 배운 다익스트라의 최단거리 알고리즘은 그리디 알고리즘을 이용한데 반해, 플로이드의 최단거리 알고리즘은 동적계획법을 이용한다. 이 알고리즘을 사용하면 모든 노드에서 자신

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

다운로드 장바구니
2012년 하반기 gsitm(합)

로웠습니다. 그래서 처음으로 직접 주제를 정하고 분석하고 설계 구현해보았습니다. 저희는 최단 경로 시뮬레이션으로 주제를 정했습니다. A스타와 다익스트라 알고리즘을 이용해 완성을 하고 나 ... 에 따라 경로를 변하게 하면서 도착점을 갈 수 있도록 만들었습니다. 속도변화라는 경쟁력으로 프로그램을 업그레이드했습니다. 직접 프로그램을 만들고 업그레이드까지 해 두배의 성취감을 느꼈

Non-Ai HUMAN
| 자기소개서 | 4페이지 | 3,000원 | 등록일 2012.12.16

다운로드 장바구니
네트워크 실험 예비 Report (10,11회차 라우팅과 라우팅 프로토콜)

여 최적 경로를 계산하는 방식?인접한 이웃망으로부터 망 정보를 수집?모든 라우터로부터 망 정보를 수집?비용은 이웃 라우터와의 거리 비용을 더해서 구함?최단거리 알고리즘으로 모든 ... 라우티드 프로토콜?경로를 설정하는 핵심 알고리즘 프로토콜?ex) RIP, IGRP, BGP 등?경로설정을 이용하여 원활한 정보교류를 가능하게 해주는 프로토콜?ex) TCP/IP ... :? 학 번 :? 성 명 :1. 실험 목적- 라우팅의 개념을 설명할 수 있다.- 라우터가 정보를 전달하는 절차를 단계별로 설명할 수 있다.- 라우터가 라우팅 경로를 결정하는데 필요

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

다운로드 장바구니
[알고리즘][알고리즘] 동적프로그래밍 PPT파일

제 5장 동적 프로그래밍이 진 재컴퓨터학과 3학년 20111643목 차5.7 최단경로 문제 : Floyd 알고리즘5.6 0-1 배낭문제5.5 외판원 문제5.4 최적의 이진 탐색 ... ; } parts; }5.6 0-1 배낭문제5.7 최단경로 문제 : Floyd 알고리즘최단경로 문제란 방향이 있는 그래프에서 임의의 꼭지점에서 출발하여 나머지 꼭지점에서 출발하여 나머지 꼭 ... 한다. 동적 프로그래밍 기법을 사용하여 수행시간(시간복잡도)이 n3에 비례하는 알고리즘을 알아볼 수 있다.5.7 최단경로 문제 : Floyd 알고리즘그래프 G = (V, E)가 방향

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

다운로드 장바구니
스택 과 큐를 이용한 미로탐색 알고리즘 (C언어)

목적지 출구까지 도착하게 됩니다.미로의 정보가 들어있는 파일을 읽어들여, 배열에 저장후 스택을 활용해서 미로를 탐색합니다.올바르게 탐색한 경로는 큐에 저장하여 최종적으로 최단거리의 출구를 표시합니다 ... 스텍과 큐를 이용한 미로탐색 알고리즘 소스 입니다. (소스설명, 보고서 포함)미로파일은 파일로 읽어와 다양한 형태의 미로를 읽어올수있으며,동서남북 4방향으로 탐색을 하여 최종

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

다운로드 장바구니
Floyd Algorithm 구현

3: 모든i!= j에 대하여, shortest path 값과 최단경로를 출력한다.따라서 총 출력 형태는 다음과 같다.D ^{(0)} [1][1]=`,`D ^{(0)} [1][2 ... ◆ Floyd-Warshall 알고리즘 구현1) 과제 개요(a) 입력: 3장 연습문제 #5의 그래프(b) 출력1:D ^{(0)} [][]과 초기화된 P[][](c) 출력2: 모든

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

다운로드 장바구니
라우팅 프로토콜과 Ipv6 프로토콜

) : 최단 경로 우선 프로토콜( Naver 블로그 - ttp://blog.naver.com/mongu2/140037952035 )① 동작 과정라우터 간에 Hello 패킷을 주고받 ... 프로토콜의분류내부 네트워크단일 경로 라우팅 알고리즘거리 벡터 라우팅 알고리즘내부 네트워크다중 경로 라우팅 프로토콜거리 벡터 알고리즘서비스하는네트워크 구조IP 네트워크 주소IP 네트워크 ... Protocol 이란 ?Routing을 담당하는 네트워크 장치(Router)에 탑재되어 Destination Network의 최적경로를 선정을 할 수 있도록 Router들 간

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

다운로드 장바구니
[프로토콜][BGP][WAP][OSPF][MOSPF][SNMP][TCP/IP프로토콜]프로토콜의 종류와 프로토콜의 주요기능 및 BGP프로토콜, WAP프로토콜, OSPF프로토콜, MOSPF프로토콜, SNMP프로토콜, TCP/IP프로토콜 분석

있게 수행된다.BGP는 RIP와 같은 거리값(Distance Vector)에 기본한 라우팅 알고리즘이나, 목적지까지의 경로값을 전송하는 것이 아니고, 목적지까지 도달하는데 경유 ... 하는 AS의 순서를 전송하므로, 거리값 알고리즘이 가지고 있는 무한 경로값(Counting to infinity)의 단점을 가지고 있지 않다.Ⅴ. WAP프로토콜1. WAP이란WAP ... 멤버들간의 최단경로 트리를 생성한다. 이 트리에 위치한 라우터들은 수신된 데이터그램이 모든 그룹의 멤버에게 도착할 때까지 한 홉씩 포워딩 계산을 한다.송신자 R3는 Link-s

Non-Ai HUMAN
| 리포트 | 14페이지 | 6,500원 | 등록일 2009.04.17

다운로드 장바구니
[네트워크]4장 연습문제

와 같다.문제4. 문제 3의 네트워크를 생각해보자. 다익스트라 알고리즘을 사용하고 표4.2와 비슷한 표를 사용하여 다음을 설명하여라.a. A에서 모든 노드까지의 최단 경로계산ND(B ... 의 최소 비용경로에 변화를 준 경우에만 수정된 링크비용을 전파한다.② 수렴 속도링크상태 알고리즘의 구현은 O(nE) 메시지를 요구하는 O()알고리즘이다.거리벡터 알고리즘은 상대적인 ... 경로비용에 의존적으로 매우 천천히 수렴하고 알고리즘이 수렴할 때 라우팅 루프가 발생할 수 있어서 카운트-투-인피니티 문제가 있다.③ 신뢰성만약 라우터가 꺼지거나, 오동작하여 방해

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

다운로드 장바구니

이전10개 13 14 15 16 171819 20 21 22 다음10개

파워링크

신청하기