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

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

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

연관검색어

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

바로가기

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

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

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

a* algorithm

다.1) A* 는 존재한다면, 시작으로부터 목표에 이르는하나의 경로를 찾는다.A*알고리즘은 출발노드에서 목표노드까지 최단거리를 갖는 노드를 선택한다. 이를 위한 평가 함수는 F=g+h ... 는다면 A*알고리즘은 항상 최단거리의 경로를 찾아내며, 이것을 적절성이라 한다.2) A*는 최적의 경로를 찾는다.A*알고리즘에서 h의 값이 0이라면, A*알고리즘은 실제거리를 고려 ... 탐색 Beam Search)-. 최적 우선 탐색 (Best First Search) ?b. 최단 경로 탐색 (최단 경로 발견이 목적)-. 영국 박물관(Britsh Museum

리포트 | 16페이지 | 3,200원 | 등록일 2003.11.26

다운로드 장바구니
[산업공학] prim 알고리즘

////////// 거리는 텍스트 파일로 N by N 행렬로 만들어 저장 텍스트 파일이름은. data1.txt//////////////////////////////////////////////////////////////////////////////////////#in..

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

다운로드 장바구니
[수리계획] 다익스트라

// programming by min seung ki#include#include#include //file입출력에 쓰이는 해더파일.#define M 1000#define N 100FILE *fp;void main(){int prenode[M]={0,};int nod..

리포트 | 5페이지 | 2,000원 | 등록일 2002.04.11

다운로드 장바구니
[공학 프로그래밍]maze.c스택과 큐를 이용한 최단거리 8방향 검색

//큐를 이용한 8방향 검색 최단거리 미로찾기//큐와 스택을 다 사용하였고 c로 배우는 알고리즘 책을 참고 하시면 됩니다.#include #include #include ... _Maze(int m[MAZE_SIZE][MAZE_SIZE]);//좌표 함수void gotoxy(int x, int y);//경로스캔 함수void path_scan();//최단 거리 ... (next_row2==EXIT_ROW&& next_col2 == EXIT_COL) {path_sort(); //미로 search 완료하면 출구기준으로 시작점으로 최단경로 s

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

다운로드 장바구니
[자료구조] Dijkstra Algorithm구현 프로그램

2. 실행방법파일경로에 파일의 경로를 직접 입력하거나 찾아보기 버튼을 눌러서 파일을 선택하여 파일경로부분을 채워 준 다음 최단거리 및 경로 계산 버튼을 누르면 결과값이 List ... ,3,4)와 Shortest-path estimate를 가지고 있는 구조체CDijkstraDlg: 실제 Dijkstra알고리즘 구현 클래스, 기본 Dialog기반 클래스

리포트 | 2페이지 | 1,000원 | 등록일 2004.05.07

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

[A+평가자료] 카 네비게이션의 특징과 현황과 미래전망

을 해서 경로탐색을 하지 않습니다, 알고리즘에의해 여러가지 요소중에서 어떤 요소에 비중을 많이 주는가하고 조건에 따라비중을 주는가에 따라서 경로 탐색을 하게 됩니다.(6) GPSGPS ... 또는화살표로 간단히 전달받는 방식이 많아졌다. 이를테면 출발시 목적지를음성으로 입력하면 휴대전화를 통해 최단 경로를 다운받아 저장해 두고,운전 내내 차량 위치를 자동으로 인식해 목적 ... 로 작동한다.(5) 경로탐색(Routing)경로탐색의 기본개념은 이미 오래 전부터 수학적인 측면에 많은연구가 되었지만 제한된 하드웨어 성능, 전자수치지도라는 특수한데이터 베이스 환경

리포트 | 29페이지 | 2,500원 | 등록일 2008.01.16 | 수정일 2017.05.08

다운로드 장바구니
A* 알고리즘

는 경로가 여러개 존재할 때 가장 짧은 경로를 찾는다는 점에서, 아울러 그러한 최단 경로를 비교적 빨리 찾아 낼수 있다는 점에서 다른 알고리즘에 비해 다소 우수하다고 할 수 있다.2 ... A* 알고리즘1. 들어가는 말A*알고리즘은 두 개의 점 사이의 경로(path)를 찾는 알고리즘이다. 이러한 경로찾기 알고리즘에는 여러 종류가 있지만 A*알고리즘은 두 점을 잇 ... 와 목표노드 사이의 가능한 경로들에는 비용이 매겨지며 그러한 경로들 중에서 가장 비용이 낮은 경로를 찾는 것이 바로 A*의 임무이다.3. A*알고리즘 관련이론A*알고리즘은 그래프

리포트 | 8페이지 | 1,500원 | 등록일 2004.03.19

다운로드 장바구니
[인공지능] MinMax와 휴리스틱 알고리즘을 이용한 오델로 게임 구현

단점BFS1.해에 이르는 경로가 여러개일 경우 최단경로를 찾게 된다2.노드의 수가 적고 얕은깊이의 해가 존제할 때 유리하다1.노드의 수가 늘어나면 탐색의 시간이 오래 걸린다.2.저장 ... 다.2.해에 이르는 경로가 여러개인 경우 최단 경로가 된다는 보장이 없다.2.2.2 휴리스틱 탐색표현된 특별한 문제에 대한 특별한 정보이용, 탐색의 효율을 개선 시키는 방법1)너비우선 ... 졸업자격실험보고서MinMax와 휴리스틱 알고리즘을 이용한 오델로 게임 구현지도교수 이 태 경동국대학교 공학대학 컴퓨터공학 전공한 현 수2 0 0 3목 차1. 서 론 11.1 배경

리포트 | 33페이지 | 2,000원 | 등록일 2004.05.18

다운로드 장바구니
[자료구조] BellmanFord 알고리즘

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

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

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

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

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

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

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

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

리포트 | 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. 일시

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

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

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

리포트 | 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이 할당

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

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

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

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

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

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

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

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

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

리포트 | 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의 개수

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

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

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

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

다운로드 장바구니

이전10개 15 16 17 18 19 20 212223 24 다음10개

파워링크

신청하기