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

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

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

연관검색어

라우팅 알고리즘 c++ 방통대 알고리즘 A*알고리즘 방통대 인공지능 인공지능

바로가기

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

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

"최단거리알고리즘" 검색결과 241-260 / 322건

라우팅 프로토콜(Routing Protocol) 종류

때문에 라우터에 부담이 많이 간다.- 큰 네트워크에 적합하다.5. 라우팅 프로토콜의 종류IGPRIP(Routing Information Protocol)기업의 근거리 통신망 ... 는 전달을 그 네트워크 내의 모든 호스트들이 같은 라우팅 경로 정보를 가질 때까지 한다.네트워크 거리를 결정하는 방법으로 홉의 총계를 사용한다.(다른 프로토콜들은 타이밍을 포함하는 보다 ... 정교한 알고리즘을 사용한다.)소규모 동종의 네트워크에서 적합하지만 30초마다 지속적인 트래픽 발생으로 네트워크에 부담을 주고 최대 16홉을 넘지 못한다.속도가 빠른 네트워크가 5

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

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

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

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

다운로드 장바구니
자바 지하철 최단거리 프로그램

안녕하세요 자바로 지하철 최단거리를 스윙을 사용하여 구현하였습니다. 개발환경은 에디트플러스2와 MSSQL DB를 사용하였고 알고리즘은 다익스트라 알고리즘을 사용하였습니다. 주석

Non-Ai HUMAN
| 리포트 | 5,000원 | 등록일 2007.12.29

다운로드 장바구니
최소 신장트리를 활용한 초등학교 교육 수업 지도안 및 보고서

하고, 최소비용, 최단거리의 알고리즘을 발견하며 이러한 최소신장트리 알고리즘을 실생활에 적용시킬 수 있는 것이다. 최소신장트리 수업은 실생활과 관련된 두 가지 활동의 최소비용의 길 ... 2. 최소신장트리의 학습의 개요 ㆍ 최소신장트리의 수업을 초등학교 5학년을 대상으로 계획하였다. 최소신장트리의 그래프라는 알고리즘을 학생들에게 이해시키며, 최소신장트리와 관련

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

다운로드 장바구니
[공학]최단경로 탐색을 위한 Dijkstra Tree Algorithm

체계분석제출일 : 2006 . 6 . 261. 서론1.1 개요교통모형 기법에 이용되는 최단경로 탐색 알고리즘은 각 노드로의 누적시간과 전 노드를 개선하는 하나의 고유한 방법으로 도출 ... (parament label) : 출발노드 h 에 대하여 노드 h 로부터 특정노드까지 최종적으로 결정된 최단거리를 나타내는 노드에 표시되는 표지.영구표지가 표시된 노드는 최단경로를 구성하는 노드 ... 최단거리의 상한치(upper bound)를 나타낸다. 즉 노드 I의 임시표지를 노드 I 까지의 최단거리의 추정치라고 간주할 수 있으며, 이 추정지를 더 이상 줄일 수 없으면 이 추정

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

다운로드 장바구니
C언어 써서 동적 계획법 으로 구현한 외판원 문제(TSP)

Traveling Salesperson problem 이란외판원 문제라고도 하는 것으로 가장 짧은 여행거리로 N개의 도시를 한번씩만 방문하고 출발점으로 돌아오기 위한 경로를 찾 ... 는 문제이다[문제]- 알고리즘 3.11의 TSP 문제에 대한 알고리즘을 프로그램으로 구현- path를 출력하는 알고리즘을 개발하여 추가[목표]- input graph에 대한 최적 ... tour와 그 길이를 출력- Fig. 3.16의 그래프를 적용한 결과- 130쪽 문제5의 그래프를 적용한 결과- 몇가지 특징적인 graph들을 적용한 결과●알고리즘 3.11외판운

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

다운로드 장바구니
[공학]최단경로 탐색을 위한 D‘Esopo Tree Algorithm 내용 및 예제

알고리즘을 이용해서 해결 할 수 있으며, 각 응용분야별로 그 분야에 따른 문제를 해결할 수 있도록 다양한 최단경로 알고리즘들이 발표되었다.1. 경로선택 알고리즘경로선택 알고리즘 ... h로부터 특정node까지 최종적으로 결정된 최단거리를 나타내는 node에 표시되는 표지(영구표지가 표시된 node는 최단경로를 구성하는 node가 된다.)- 임시표지 ... (temporary label) : node h로부터 특정node까지의 어떤 한 경로의 길이를 나타내는 데, 이 경로가 최단경로가 아닐 수도 있기 때문에 임시표지는 실제 최단거리의 상한

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

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

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

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

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

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

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

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

알고리즘알고리즘 5.9 : 최단경로에 대한 Floyd 알고리즘 문제 : 방향이 있는 가중치의 그래프에서 임의의 꼭지점에서 다른 모든 꼭지점들로 가는 최단 경로들의 거리를 구하시오 ... ; // 인덱스를 구한다 최단경로거리 [i][j] = 최단경로거리 [i][k] + 최단경로거리 [k][j]; } }5.7 최단경로 문제 : Floyd 알고리즘알고리즘 5.11 : 최단경로 출력 ... 제 5장 동적 프로그래밍이 진 재컴퓨터학과 3학년 20111643목 차5.7 최단경로 문제 : Floyd 알고리즘5.6 0-1 배낭문제5.5 외판원 문제5.4 최적의 이진 탐색

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

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

을 라우팅이라고 한다.● 라우터 알고리즘 : 라우팅 기능을 수행할 때 비용이 가장 싼 경로, 즉 최적의 경로를 찾는 방법● 라우팅 프로토콜의 종류는 기준에 따라 다음과 같이 분류 ... protocol) 또는 EGP(exterior gateway protocol)로 분류한다.(1) RIP (Routing Information Protocol)RIP는 기업의 근거리 ... 네트워크 내의 모든 호스트들이 같은 라우팅 경로 정보를 가질 때까지 계속된다. RIP는 네트워크 거리를 결정하는 방법으로 홉의 총계를 사용한다.네트워크 내에 라우터를 갖고 있는 각

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

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

여 최적 경로를 계산하는 방식?인접한 이웃망으로부터 망 정보를 수집?모든 라우터로부터 망 정보를 수집?비용은 이웃 라우터와의 거리 비용을 더해서 구함?최단거리 알고리즘으로 모든 ... 라우티드 프로토콜?경로를 설정하는 핵심 알고리즘 프로토콜?ex) RIP, IGRP, BGP 등?경로설정을 이용하여 원활한 정보교류를 가능하게 해주는 프로토콜?ex) TCP/IP ... 거리 값을 사용하는데 관리자 거리 값은 0～255까지이며 관리자 거리 값이 낮을수록 우선순위가 높아지게 된다.- 정적(Static) 라우팅 프로토콜과 동적(Dynamic) 라우팅

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

다운로드 장바구니
ad-hoc network ppt

(Treed) 방식 : Source 측으로부터 각 목적지에 대해 유일한 최단 경로가 결정되어 이를 통해 데이터를 전달하는 방식 트리 기반 프로토콜 AMRoute ( Adhoc ... (reactive route)이동성 라우팅 알고리즘 Ad-Hoc network 의 기능MANET (Mobile Ad-hoc NETwork ) Ad-Hoc network 이동성문제 해결방안 ... , 다음노드 , 거리외에 번호 , 설정시간 , 안정데이터 항목이 추가Reactive(On-demand-driven) 방식 요구가 있을 때만 경로 설정 절차를 수행하는 방식 장점

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

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

컴퓨터 네트워킹[4장 연습문제]제출일: 5월 26일학번: 20021239이름: 오승언복습문제4.1~4.4절3. 링크상태와 거리 벡터 라우팅 알고리즘을 비교하고 대조하라. ... 때마다 새로운 링크 비용이 모든 노드에게 전달되어야 한다.거리벡터 알고리즘에서 각 노드는 각 반복마다 직접 연결된 이웃과 메시지를 교환하며, 새 링크비용이 이 링크에 부착된 노드 ... 의 최소 비용경로에 변화를 준 경우에만 수정된 링크비용을 전파한다.② 수렴 속도링크상태 알고리즘의 구현은 O(nE) 메시지를 요구하는 O()알고리즘이다.거리벡터 알고리즘은 상대적인

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

다운로드 장바구니
컴파일러 에러처리 발표자료PPT A+ 자료입니다 ^^

원인 - 정의 되지 않은 token이 사용되었을 때 - 선언되지 않은 변수의 사용 - 변수의 중복된 선언 ◈ 에러처리 방법 - 예를 들어, 토큰의 철자가 틀린 경우 최단거리매칭 ... (minimum- distance-matching)방법을 이용하여 토큰의 철자를 수정함으 로써 부가되는 에러를 피할 수 있다. * 최단거리매칭이란? 다음 토큰이 지정어라야 하는데, 지정 ... )의 모순 ◈ 프로그램을 설계할 때 부적합한 알고리즘이 적용되었을 경우 ◈ 프로그래머가 알고리즘을 잘못 구현하였거나, 언어를 부적합하게 사용한 경우 ◈ 프로그램의 입력에러(타이핑 에러

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

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

프로토콜의분류내부 네트워크단일 경로 라우팅 알고리즘거리 벡터 라우팅 알고리즘내부 네트워크다중 경로 라우팅 프로토콜거리 벡터 알고리즘서비스하는네트워크 구조IP 네트워크 주소IP 네트워크 ... 간에 사용되는 라우팅 프로토콜.② 예 : BGP(5) 거리 벡터 라우팅 프로토콜① 정의 : 일정시간마다 이웃에 위치한 라우터와 경로정보를 교환(Hop Count )해서 최적경로 ... 이 느리다.④ 예 : RIP , IGRP(6) Link 상태 라우팅 프로토콜① 정의 : 링크(link) 상태가 변할 때만 경로정보를 전송하여 트래픽을 줄이고 거리 벡터 방식의 단점

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

다운로드 장바구니
[인공지능] ★인공지능의 사례, 정의, 연구분야, 인공지능로봇의 미래와 분류, URC의 국내사례와 문제점★

에 있어서 정확하고도 최단거리로 복귀할 수 있는 기술의 근간이 된다 . 화상감시 기능 - 원격에서 수동으로 로봇을 조작하여 집안 , 사무실 상황을 24 시간 감시할 수 있으며 침입발생 ... 하기 위한 지능에 대한 알고리즘의 발전이 있어야 할 것이다 . 또한 많은 정보를 감안하여 처리하고 다양한 서비스를 제공하기 위해 지금보다 더 고사양의 시스템이 필요하게 되고 , 언제w}

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

다운로드 장바구니
[알고리즘]논문 분석(AN New Multi-group Ant Colony Algorithm for TSP)

. Basic Knowledge○ TSP(Traveling Salesman Problem) : N개의 도시에 모두 연결하는 최단경로 찾아내는 문제○ Ant colony 알고리즘 ... 의 모의실험을 통하여 해결되어 질수 있다고 가정하고 실험을 통해 개미들이 다른 동료가 따라올 수 있도록 페로몬을 배출하는 것이 개미굴로부터 먹이에 이르는 최단거리를 찾는데 대단히 효과 ... 에 도착한 상태를 말한다. 이 문제점들은 알고리즘이 반복 되지 않게 만든다. 그러나 새로운 알고리즘은 방향과 거리에 따라 전체의 도시 지도를 몇 개의 부분으로 나눈 후 나누워진

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

다운로드 장바구니
[프로토콜][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 ... 알고리즘을 사용해서 트리를 생성한다. 생성된 트리는 그룹 멤버쉽 link-states 광고 메시지에 의해 그룹 멤버를 가지고 있지 않은 트리의 가지를 잘라내게 되어 송신자와 그룹

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

다운로드 장바구니
[OR] 프림알고리즘 프로그래밍 (c언어)

1. File Open2. 텍스트 파일을 읽어들여 p 배열에 입력 받는다.3.-p[7][7] 시작점 O에서 가장 짧은 거리 선택=> 출발점O를 영구 표지화{OABCDETO ... 1001003411007T10010010010057100#include #include void main(){ifstream fp("jmh.txt");int p[7][7]; // 거리값을 입력

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

다운로드 장바구니

이전10개 8 9 10 11 121314 15 16 17 다음10개

파워링크

신청하기