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

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

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

연관검색어

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

바로가기

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

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

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

[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

다운로드 장바구니
플로이드 알고리즘 2 최단경로 탐색

행렬들을 구하기 위해서는 플로이드 알고리즘을 이용하여 구할 수 있는데, 플로이드 알고리즘은 뒤에서 설명하기로 하고 그 두행렬을 구하면 모든 정점에서 다른 정점으로 가는 최단 거리 ... ■ 문제분석최단 경로 문제를 푸는 플로이드 알고리즘 2(알고리즘 3. 4)를 사용하여, 오른쪽 그래프에 대해서 행렬 D(최단경로의 길이를 포함한)와 행렬 P(최단경로의 중간 정점 ... 와 P를 플로이드 알고리즘을 사용하여 값을 구하고 그 값을 나타내는 것이 이번 리포트의 문제이다. 정점 V7에서 V3으로 가는 최단경로를 구하는 것은 행렬 P를 이용하여 간단히 해결

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

다운로드 장바구니
LINK 요약

한 시스템들은 완전히 무작위적으로 연결되지 않는다. 이 시스템들의 근저에는 어떠한 질서가 있다.2. 여섯 단계의 분리1) 스탠리 밀그램의 여섯단계의 분리임의의 두 사람간의 거리 ... 되스 넘버에르되스 넘버는 에르되스라는 공동작업을 많이 한 수학자와의 거리이다. 직접 공동작업을 했으면 1, 에르되스와 공동작업을 한 사람과 공동작업을 했으면 2이다.에르되스 넘버는 모든 ... 일때, 그러면 반대편 노드까지의 최단 경로는 10억 이상이 된다. 원 위에 그려진 사회 네트워크는 클러스터링 정도는 높으나 매우 넓은 세상이다.이 다음 원 주변의 무작위적으로 선택

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

다운로드 장바구니
콘텐츠 에브리웨어 도래에 따른 미디어의 성공전략

배포의 문제점을 해결해준 것이 페덱스 방식의 CDN (contents delivery network)서비스다. CDN은 네트워크 중심의 최단거리 알고리즘 또는 압축기술에 기반

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

다운로드 장바구니
라우터 망에서 각 라우터의 경로설정표를 구하는 프로그램을 작성하시오.

에 인자로 보내준다.2. 출력을 원하는 라우터 이름을 파일로부터 입력을 받으면 그에 해당하는 인덱스 값을 얻어서 다이스트라 알고리즘을 이용한 최단 경로를 찾는 함수에 보낸다.3 ... ){aNode = arrayNode1;this.num = num;}/*** 다이스트라 알고리즘을 이용하여 최단 경로 찾는 메소드* @param start 시작정점*/public int ... 다.그리고 이제 출력을 해야하는 라우터 이름을 출력을 받는데 이것 역시 문자열을 고유의 인덱스 번호로 바꾸어 새로운 배열에 저장 후 각각의 고유의 번호를 이용하여 최단의 경로를 찾는 함수

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

다운로드 장바구니
[프로그래밍] 최단거리 구하는 소스

#include #define MAX 100 int n,m,board[MAX+1][MAX+1],start,end,object; int check[MAX+1],point[MAX+1],path[MAX+1],pass[MAX+1]; void in(); void sol(); v..

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

다운로드 장바구니
[자료구조]Bellman-ford Algorithm 조사

에 따라 반복하여 실행되는 라우팅 알고리즘이다. 거리벡터 라우팅 알고리즘(distance vector routing algorithm)이라고 한다. 이 알고리즘은 Smallest ... .이러한 가장 짧은 경로를 찾아주는 알고리즘으로는 두가지가 있는데 하나는 Bellman-Ford 알고리즘이고 그리고 또 하나는 Dijkstra’s 알고리즘이다.2. Bellman ... 하여, 최단 경로를 구하는 backward search algorithm이다1. InitializeDn(0) = 무한대, for all n는 s와 같지않다.Ds(h) = 0, for

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

다운로드 장바구니
[Ad-hoc network] 다익스트라 알고리즘과 DBF알고리즘

's 알고리즘은 최단거리를 구하는 방법으로 유명한 알고리즘이다. 이 방법은 그리디하면서 다이나믹한 방법입니다. 먼저 그리디적이라는 말은 현시점에서 볼 때 자신과 연결된 곳 중 가장 ... □ Distributed Bellman-Ford Algorithm가끔 Bellman-Ford알고리즘이라고도 하는 거리 벡터 경로배정 알고리즘에 의해 인터넷에 있는 각 라우터 ... 은 계속적으로 반복되며, 결국 모든 라우터들이 네트워크 토폴로지의 동일한 명세를 갖게 될 때 안정해진다. 거리 벡터 알고리즘은 상당히 단순한 알고리즘이며,설계 및 구현이 비교적 용이

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

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

근사 탐색근사탐색 (Approximate Search)1. 서 론근사 알고리즘은 최적의 해를 구하는 대신에 “충분히 좋은”해를 구한다. 근사 알고리즘은 정확하게 풀기에는 너무 많 ... 여행 문제에서 외판원이 방문해야 하는 도시를 격자상의 점으로 표현할 수 있다. 그리고 다음의 휴리스틱을 사용해서 점들간의 최단 경로를 구할 수 있다. 우선 외판원이 방문을 시작 ... 와의 거리를 계산한다. U와 가장 가까운 점을 검정색으로 칠한다. 모든 점이 검정색이 될 때까지 이 과정을 반복하고 마지막에 여행을 시작한 점을 경로로 포함시키면 경로가 완성

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

다운로드 장바구니
멀티 홉 메쉬 네트워크의 이해

연구 개발되어 왔다. 그러나 최근의 인터넷의 급속한 성장을 배경으로 Ad-Hoc 통신망은 초기의 원거리 망에서 근거리 지역망, 일반대중의 가정 내 개인용 컴퓨터 간 통신망 요구 ... 크게 기존의 유선환경에서 사용되는 Bellman-Ford 알고리즘을 사용하는 Table-driven 방식, 모든 단말이 이동하는 Ad-Hoc 환경을 고려한 On-demand 방식 ... 프로토콜과 마찬가지로 선택되는 경로는 반드시 최단경로는 아니지만 최단경로가 더 안정되고 오래 유지하는 경향이 있으므로 경로 재설정 가능성은 작아진다. ABR 프로토콜과 다른 점

Non-Ai HUMAN
| 리포트 | 29페이지 | 1,000원 | 등록일 2008.07.07 | 수정일 2017.09.25

다운로드 장바구니
[자료구조] 인접행렬을 통한 최단거리

,m,m,1000,0,300,m,m,m,m,m,800,300,0};int i,j,k,s,e,min;int v[N],distance[N];printf ("도시간의 최단경로를 구하

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

다운로드 장바구니
[전자과] 마이크로 마우스 주행 알고리즘

고, 루프테스트, 등고선 법, 최단거리 탐색 알고리즘 등은 목표와 최단거리의 탐색에 모두 쓰일수 있다.보통 마우스의 주행 알고리즘은 위의 여러 알고리즘을 조합하여 사용한다.완주 ... 에는 크게 목표지점을 빨리 찾아가기 위한 알고리즘과 2차주행을 위한 최단경로를 찾는 알고리즘이 있다.목표 지점을 찾아가기 위한 알고리즘은 좌?우수법, 확장 좌?우수법, 구심법등이 있 ... 의 순이다.구심법구심법은 좌수법에 비해 효율적인 알고리즘으로 가운데 중심을 향하여 주행하는 것을 말한다. 주행 우선 순위를 결정하기 위해서는 각 블록에서 중심까지의 거리를 의미

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

다운로드 장바구니
인공위성의 종류 및 구조

궤도를 돌던 이 인공위성은 1958년 1월 4일, 발사한 지 석 달 만에 지구 대기권으로 떨어지며 불타버렸다. 그 동안 여행한 거리는 6천만km 한달후인 1957년 11월 3일 ... 궤어 힘과 토크를 발생시켜 원하는 궤도와 자세를 얻도록 정밀하게 제어한다. 자세제어 알고리즘은 PID 제어기와 같은 간단한 구성에서 복잡한 비선형 제어기까지 임무요구사항에 따라서 ... 영상을 수신)에 의존 기상이변 시에도 가장 빠르게 영상을 받는 간격이 30분. 원하는 시간에 원하는 지역을 우리의 위성으로 관측가능 최단 8분 간격으로 영상을 전송.천리안 위성 의미나how}

Non-Ai HUMAN
| 리포트 | 40페이지 | 3,500원 | 등록일 2010.08.20

다운로드 장바구니
[네트워크 알고리즘] ospf 알고리즘

OSPF를 위해 설계된 라우터 내에 RIP의 지원도 함께 포함하는 경향이 있다.OSPF는 최단경로를 구현하기 위해서 다익스트라 알고리즘을 이용한다.이 다익스트라 알고리즘에 대해 알아보 ... 의 최소값int v[7], distance[7]; //v는 확정표시, distance[i]는 시작점에서 i까지의 최단 거리while(1){coutstart;coutend;if (start== 0 || end ==0) // 0 입력시 종료return 1;for(j=0; j ... 먼저 OSPF에 대해서 간단하게 설명하겠다.{OSPF (Open Shortest Path First) ; 최단 경로 우선 프로토콜OSPF[오에스피에프]는 대규모 자율 네트웍

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

다운로드 장바구니
[알고리즘] Dijkstra 알고리즘 프로그래밍

로 구해진 path를 잇는 이음선의 가중치 값의 합최단거리에 이용되지 않을 경우를 고려하여 -1로 초기화프로그램 알고리즘ⅰ. 5개의 정점 {v1, v2, v3,v4, v5}으로 이루어진 ... Ⅰ. Overview문제시작 정점을 입력하여 나머지 모든 정점까지의 최단 경로를 찾는 Dijkstra의 알고리즘을 프로그래밍 하고, 주어진 테스트 데이터에 대해 각 최단경로와 그 ... 경로의 weight를 출력하라Dijkstra 알고리즘- 시점(始點, source)에서 가능한 모든 경로를 감안하면서 종점까지 이어지는 마디의 최단경로를 차례로 찾아 나감- 두

Non-Ai HUMAN
| 리포트 | 15페이지 | 2,000원 | 등록일 2003.06.21 | 수정일 2022.07.18

다운로드 장바구니
[플로이드] 플로이드 최단경로

][j] : 가중치포함 방향그래프를 배열 w로 표현한다. 이 배열의 구성방법은 다익스트라의최단거리 알고리즘에 사용한 그래프 배열과 같다..배열 d[i][j] : 집합 {v1, v2 ... , . . . , vk}에 속하는 정점만을 중간 정점으로 사용하면서 vi에서 vj로가는 최단경로 길이◎ 사용된 알고리즘{{◎ 위 그래프를 가지고 v7에서 v3로 가는 최단거리 경로 ... {{{{동적계획법을 이용하는 플로이드 알고리즘을 사용하여 최단경로를 구해보자◎ 플로이드 알고리즘에 사용된 배열{알 고 리 즘{플로이드 알고리즘을 이용한 최단경로{.배열 w[i

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

다운로드 장바구니
a* algorithm

다.1) A* 는 존재한다면, 시작으로부터 목표에 이르는하나의 경로를 찾는다.A*알고리즘은 출발노드에서 목표노드까지 최단거리를 갖는 노드를 선택한다. 이를 위한 평가 함수는 F=g+h ... 는다면 A*알고리즘은 항상 최단거리의 경로를 찾아내며, 이것을 적절성이라 한다.2) A*는 최적의 경로를 찾는다.A*알고리즘에서 h의 값이 0이라면, A*알고리즘은 실제거리를 고려 ... 를 찾게 된다. A* 는 최단 거리 찾기 (Path finding problem) 에서 가장 훌륭한 선택이 된다. 왜냐하면 Dijkstra's algorithm 이나 Best

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

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

)에 기반을 두고 워크스테이션을 사상(寫像)하는 개념을 가진 근거리통신망이다. VLAN 콘트롤러는 물리적인 근거리통신망에 비해, 좀더 쉽게 워크스테이션을 변경하거나 추가할 수 있 ... 들에서도, 아직 근거리통신망이 구축되지 않은 곳에는 무선 랜 시스템을 설치하게 될 것으로 기대된다.무선 랜을 이용하면, 이동 전화 사용자도 무선 접속을 통해 근거리 통신망에 접속 ... 할 수 있다. 새로운 표준인 IEEE 802.11은 이러한 기술들 간의 상호운용성을 증진시킬 것으로 기대된다. 새로운 표준에는 무선 랜의 암호화 방법인 WEP 알고리즘도 포함

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

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

) A* 알고리즘(2) A* 알고리즘의 허용성(3) 휴리스틱 함수와 탐색의 효율성(1) A* 알고리즘A* 는 최단 거리 찾기 에서 가장 훌륭한 선택이 될 것이다. 왜냐하면 ... A* 알고리즘에 대하여과 목 명 : 인공 지능교 수 :학 교 : 클릭학 과 : 컴퓨터 멀티미디어학 번 : 클릭이 름 : 클릭제 출 일 : 2003. 11.29- 차 례 -(1 ... 되었다. A* 의 대략의 구조는 그래프 탐색 알고리즘이다. 그러나 다른 그래프 탐색 알고리즘과 다른 점은 목표에 얼마나 근접한 것인지를 평가하는데 휴리스틱 함수를 사용한다는 것이

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

다운로드 장바구니
[졸업작품]Indoor GPS를 이용한 서비스로봇

으로 구성되어 있다. 목적지 버튼 중 한 버튼을 누르면 그 목적지까지 주행알고리즘에 의해 장애물을 피해 최단거리로 도달하고 다시 임의로 정해준 지점으로 복귀한다.Fig. 17 송신기 ... 까지 최단거리로 도달할 수 있다.2. Indoor GPS 정의Fig. 1 Indoor GPS 시스템Indoor GPS 시스템이란 GPS의 인공위성을 대신하는 센서들을 실내에 설치 ... 의 거리를 인식하고, 걸음수를 세어가며 이동한 거리를 예측해야 하는 정도’ 밖에 되지 않는다. 이런 조건 하에서는 지적 능력이 우수한 사람이라 할지라도 주어진 지도에서 자신의 위치

Non-Ai HUMAN
| 리포트 | 40페이지 | 6,900원 | 등록일 2007.06.30 | 수정일 2016.06.02

다운로드 장바구니

이전10개 8 9 10 11 12 131415 16 17 다음10개

파워링크

신청하기