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

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

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

연관검색어

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

바로가기

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

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

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

[조선해양공학]동적 계획법_플로이드 알고리즘

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

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

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

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

리포트 | 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)가 방향

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

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

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

리포트 | 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: 모든

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

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

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

리포트 | 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

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

다운로드 장바구니
경영학 콘서트

얻을수 있는것 당연한 이야기이다. 바로 수학적 알고리즘의 기술적 성취를 넘어서 ‘집단지성’과 ‘새로운 경영 패러다임’이라는 메시지를 던지는 모태가 된 것이다.미국 정부의 노후차량 ... 을 올려봐야 큰 도움이 안되고 사이클 타임만 늘어간다는 것이다.이러한 분석을 바탕으로 시스템을 재구조한 결과 삼성전자의 제조 사이클 타임은 업게 최단시간을 경신했다.파라마운트 레 ... 를 공유하여 유령 주문을 사전에 차단하고 있다.쾨니히스베르크 다리 문제와 해밀턴 경로 찾기에서 발전된 공급 사슬망 관리는 유통의 전반적인 문제의 효율성을 실현하며 정보통신 기술

리포트 | 7페이지 | 2,500원 | 등록일 2013.02.06

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

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

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

다운로드 장바구니
[알고리즘]외판원 알고리즘의 구현

다. 출장시간을 최소화기 위하여, 외판원이 거주하고 있는 도시에서 출발하여, 각 도시를 한 번씩 방문하고, 다시 출발한 도시로 돌아오는 가장 짧은 경로를 찾고 싶다. 이러한 최단경로 ... 하는 경우 가중치포함 방향그래프에서 최적 일주여행경로는 찾는 문제이다.?? 알고리즘문제 : 가중치포함 방향그래프에서 최적 일주여행경로를 결정하라. 가중치는 음이 아닌 정수다.입력 ... ?? 제목- 외판원 알고리즘의 구현?? 문제에 대한 정의외판원이 20개 도시로 판매출장을 계획하고 있다고 가정해 보자. 각 도시는 다른 도시 중 몇 개와 도로로 연결 되어 있

리포트 | 6페이지 | 1,000원 | 등록일 2007.05.12

다운로드 장바구니
[자료구조]다항식, 완전이진트리, 스레드이진트리, 최단경로

→ Edsger Edsger Dijkstra Dijkstra의 ShortestPath ShortestPath 알고리즘을 이용하여 입력받은 그래프의 최단경로를 구하는 프로그램을 작성하시 ... 오.2. 알고리즘→ 위의 알고리즘으로 인접행렬과 시발점을 입력받아서 그래프의 최단경로 및 최소비용을 출력한다. ... 가 가능한 함수를 구현. 또 현재의 Thread 이진 트리를 2가지 방법(후회순회, 중위순회)으로 순회하고 트리의 구조를 도식화 하여 화면에 출력>1. 문제개요

리포트 | 37페이지 | 1,000원 | 등록일 2006.03.26

다운로드 장바구니
Multicasting Routing Protocols

CBT 와 같은 공유트리를 사용 가능 네트워크의 효율을 높이기 위해 송신지와 목적지간의 최단경로 트리 이용 가능PIM-Sparse Mode구성 요소 Rendezvous Point ... -멤버쉽 정보를 전송하진 않으므로, 링크대역폭 등의 네트워크 자원 측면에서도 우수CBT의 단점단일 공유트리를 사용함으로서 발생하는 트래픽 집중과 송신지들과 목적지들 사이에 최단 경로 ... , MOSPF 등을 대신하는 새로운 dense 모드 프로토콜 정의 자원이 풍부하고 멤버들이 특정장소에 밀집되어 있는 캠퍼스 LAN 환경을 주요 대상 DVMRP 같은 알고리즘을 사용

리포트 | 28페이지 | 1,500원 | 등록일 2007.11.17

다운로드 장바구니
[자료구조]최단경로 검색

를 구분하는 배열, 데이터 멤버dist=new int[nmax];s=new bool[nmax];}//input() 함수void input(int); //최단경로 구하

리포트 | 1,000원 | 등록일 2006.03.26

다운로드 장바구니
[정보통신]연속미디어 전송을 위한 지연 보장 멀티캐스트 루팅 알고리즘 논문

이 떨어짐을 알 수 있다. 그림 4-6에서는 동일한 수신 노드에 대한 최단지연 경로 알고리즘과 Kompella 알고리즘 그리고 DMBT 알고리즘의 비효율성을 보여주고 있다. 실험 결과 ... 최단 지연 경로 알고리즘은 비용에 해한 고려가 없기 때문에 최적의 비용에 대해 1.34배의 높은 비용의 경로가 구해짐을 알 수있다. Kompella 알고리즘은 평균적으로 KMB ... 최적화 목적으로 계발된 알고리즘들은 2가지a. 최소평균경로 지연이다.(멀티캐스트 그룹내의 근원에서 각 목적지까지최소 경로 지연의 평균)?최소 평균 경로 지연 트리

리포트 | 9페이지 | 1,500원 | 등록일 2006.09.04

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

. Basic Knowledge○ TSP(Traveling Salesman Problem) : N개의 도시에 모두 연결하는 최단경로 찾아내는 문제○ Ant colony 알고리즘 ... ◐ 단계 2 : 각 부분별로 최적경로를 찾는다.(아래 알고리즘을 이용한다)(1) 상태변화 법칙(Pseudo-random-proportional rule)개미가 도시 i에서 도시 j ... Ant Colony Algorithm(MACA)로 TSP를 해결하는 것이다. 이 알고리즘은 총 도시를 거리와 방향으로 부분별로 나눈 다음 개미알고리즘을 이용하여 부분별 최적경로

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

다운로드 장바구니
[공학]전치그래프,

으면 “수행순서가 존재하지 않음”을 출력한다.2) 임계경로(임의의 하나)를 구하고, 이 프로젝트를 완료하는데 걸리는 최단시간을 출력하라.□ 문제 해결방법1. 테스트 케이스는 전체 ... 의 값은 전에 방문했던 dfsNum값보다 큰 것을 이용하여 back edge를 구하면 된다.6. 2번 문제는 임계 경로와 프로젝트를 완료하는데 걸리는 최단시간을 구하는 것인데, 이 ... 가 원하는 프로젝트 완료하는 최단 시간을 구할 수 있다.이 2개의 정도의 예외를 처리하는 것이 가장 어려웠다.이번 과제를 통해 임계 경로, 위상 정렬을 더욱 더 잘 알 수 있

리포트 | 10페이지 | 1,000원 | 등록일 2007.04.20

다운로드 장바구니
Edsger Dijkstra의 ShortestPath 알고리즘을 이용해서 최단거리와 최소비용을 구하는 것.

: 명 규 훈제출일: ‘04. 12. 9 (목)#1 문제개요Edsger Dijkstra의 ShortestPath 알고리즘을 이용하여 입력받은 그래프의 최단경로를 구하는 프로그램을 작성 ... 하시오. 입력은 인접행렬과 시발점을 입력하고 출력에는 최단경로와 최소비용을 출력하는 프로그램을 작성하시오.#2 알고리즘■ 입 력: 캐릭터형으로 입력을 받아서 length배열의 각 ... 자리에 저장을 합니다.■ 최단경로와 최소비용: 다익스트라의 알고리즘을 이용해서 배열을 초기화한 후 시작점에 대한 설정을하고 배열의 끝에는 '@‘문자를 넣습니다. select함수

리포트 | 7페이지 | 2,000원 | 등록일 2005.04.05

다운로드 장바구니
[인공지능]A* 알고리즘을 이용한 8-퍼즐 프로그램

1. 주제- A* 알고리즘을 이용한 8-퍼즐 프로그램 작성하기2. A* 알고리즘2.1 A* 알고리즘- 초기 노드에서 목표 노드까지의 경로를 찾는 그래프 탐색 알고리즘이다. 목표 ... 대로 노드를 방문한다. 따라서 A* algorithm 은 best-first search 의 한 예이다. A* algorithm 은 그래프에서 최단경로를 찾는 것을 보장하며 최소 ... 의 계산 (minimum computation) 으로 수행한다.2.2 A* 알고리즘의 특징① A*는 존재한다면, 시작으로부터 목표에 이르는 하나의 경로를 찾는다.② A*는 최적

리포트 | 15페이지 | 1,500원 | 등록일 2006.06.12

다운로드 장바구니
근사 탐색

여행 문제에서 외판원이 방문해야 하는 도시를 격자상의 점으로 표현할 수 있다. 그리고 다음의 휴리스틱을 사용해서 점들간의 최단 경로를 구할 수 있다. 우선 외판원이 방문을 시작 ... 근사 탐색근사탐색 (Approximate Search)1. 서 론근사 알고리즘은 최적의 해를 구하는 대신에 “충분히 좋은”해를 구한다. 근사 알고리즘은 정확하게 풀기에는 너무 많 ... (Traveling Salesman Problem)의 목표는 모든 도시를 한 번씩 방문하고 처음에 출발한 도시로 돌아오는 가장 짧은 경로를 찾는 것이다. 외판원 여행 문제의 최적해를 구하는 것

리포트 | 11페이지 | 3,000원 | 등록일 2008.05.14

다운로드 장바구니
[교육]교육과정 수업설계 최소비용 알고리즘

? 최소비용 알고리즘 ?1. 단원의 개요여러 개의 노드로 구성되어진 네트워크들이 서로 정보를 주고받을 때 최적경로상의 인접 노드, 그리고 자신을 기준으로 했을 때의 다른 노드 ... 다가 좀 더 작은 값이 나오면 이를 갱신해 가면서 결국의 가장 빠른 길을 찾도록 유도한다.그리하여 최종적으로 결과갑을 뽑아 보면 최소비용 알고리즘을 이용한 집에서 학교까지의 최단거리 ... 로 가기까지의 최소 전송 지연시간에 대한 효율적인 정보가 바로 최소비용 알고리즘이다.컴퓨터에서는 어떠한 방법으로 효율적인 네트워크 정보전달을 구사하는 것일까? 이번 단원에서는 이런

리포트 | 5페이지 | 1,000원 | 등록일 2006.08.16

다운로드 장바구니

이전10개 15 16 17 18 192021 22 23 24 다음10개

파워링크

신청하기