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

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

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

연관검색어

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

바로가기

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

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

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

수학의 산책 2차 과제물

으로 표시하고, 최단거리를 구하여라.(단 각 도로는 양방향통행이 가능하지 않은 경우도 있으니 화살표를 주의깊게 참고하기 바람. 왜 그런 경로가 최단 경로인지도 설명해야 하며 또한 근사값 ... =77, e=11, d= )일 때 유클리드 알고리즘을 이용하여 개인키 d를 구해보시오.n =77 = 7*11?(n)= 60e=1111b+60k ≡ 1(mod60)11d≡1(mod ... →B8. B에서 출발하여 모든 도시를 딱 한번씩만 경유하여 B로 돌아오려 한다(해밀턴 순환). 이때 최단거리의 해밀턴순환을 구해서 b->d->a->... ->b 등과 같은 방식

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

다운로드 장바구니
인공지능에 대하여

estimate" 를 사용하고 그 순서대로 노드를 방문하는 것으로 best-first search 의 한 예라고 할 수 있다. A* algorithm 은 그래프에서 최단경로를 찾는 것을 보장 ... , 데이터마이닝, 의사결정트리, 유전알고리즘, 패턴인식 등이 포함된다.■음성인식컴퓨터가 음향학적(acoustic speech signal) 신호를 텍스트롤 Mapping시키는 과정 ... 다. )되게 된다. 따라서 진화(evolution)가 거듭될수록 주어진 환경에 더 적합한 유전자들만이 남아있게 될 것이다.유전자 알고리즘은 미시간대학의 홀랜드(John Holland

리포트 | 13페이지 | 3,000원 | 등록일 2010.12.20

다운로드 장바구니
2012년 하반기 코오롱베니트(합)

을 하게 됐습니다. 저희 조는 A스타 알고리즘을 이용한 최단 경로 길찾기 시뮬레이션을 구현했습니다. 여러 지점을 만들어서 출발점과 도착점을 선택 후 각 길의 거리와 계속적으로 변하 ... 해서 구별해 전진하는 알고리즘을 구현해서 자동차에 주입하였습니다. 그러나 대회가 다가오면서 라인을 자꾸 벗어나며 장애물을 건드리는 현상이 계속해서 발생해 라인트레이싱을 완벽하게 할 ... 는 속도에 따라 제일 빠른 시간으로 도착점에 갈 수 있는 길을 알려주기 때문에 네비게이션과 비슷한 시뮬레이션이었습니다. 초반에는 알고리즘을 적용하는 데 어려움이 있었습니다. 하지

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

다운로드 장바구니
소프트웨어공학에서 지하철노선도에 대한 자료흐름도,소단위명세서,자료사전입니다.

업데이트출력물해당경로요금결과지하철역DB최단경로검색결과계산 알고리즘에 요청지하철 역 정보결과외부인쇄/ 블로그퍼가기경로 정보검색검색사용자에게 표시외부출력 요청각 지하철 역 정보3.1 ... 의 출발/도착 역을 입력받아, 최단 거리를 검색합니다. *2.0 = 최단거리가 검색되면, 요금을 계산합니다. *3.0 = 최단거리 검색 결과(환승정보, 최단경로)와 요금을 출력 ... = ['화면출력' | '외부출력'] 검색된 결과 정보 = 최단경로 + 요금 + (역정보) 역 정보 검색 결과 = 지하철 운행 시간표 + {주변교통 + 출구정보} 지하철 역검색 질의

리포트 | 10페이지 | 5,000원 | 등록일 2008.08.23

다운로드 장바구니
[졸업 작품]마이크로 마우스 보고서

을 구성해야 하며, 목표 지점을 찾아가기 위한 알고리즘은 좌?우수법, 확장 좌?우수법, 구심법등이 있고, 루프테스트, 등고선 법, 최단거리 탐색 알고리즘 등은 목표와 최단거리의 탐색 ... . 아래에 골에서부터 미로 전체에 보수를 써넣는 예를 나타내었다. 시작점 (0.0)에서의 보수 7은 목적지가 7블록 거리에 있다는 것을 의미한다.등고선 지도가 완성되면 최단 경로 ... 를 구하는 방법은 간단하다. 보수가 골에서부터의 거리를 나타내고 있으므로 시작점에서부터 보수가 작아지는 쪽으로 거슬러 올라가면 골까지의 최단 경로를 알 수 있다. (0,0)을 시작점

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

다운로드 장바구니
트리와 그래프에 관한 레포트

노드를 발견하지 못하면 다음의 경로를 따라 탐색하는 방법이 유용할 수 있다.- 얻어진 해가 최단 경로가 된다는 보장이 없다. 이는 목표에 이르는 경로가 다수인 문제에 대해 깊이 ... 을 연구A로부터 인접해있다?경로 : 그래프 내에서의 특정 vertex Vi로부터 Vj까지의 edge의 sequence를 경로라 한다.경로의 길이 = 경로 내의 총 edge 수무향 그래프 ... 의 경로(무향경로) A-F-E-G-D유향 그래프의 경로(유향경로) A-B-E-F-G-D그래프 내의 모든 vertex를 지나는 경로(단순경로)A-B-E-F-G-D-C시작점과 끝점

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

다운로드 장바구니
Floyd Algorithms(플로이드 알고리즘)레포트 세부출력 용

, . . . , vk}에 속하는 정점만을 중간 정점으로 사용하면서 vi에서 vj로 가는 최단경로 길이입니다.이 레포트의 Floyd 알고리즘은 Foundation of ... 1. Floyd● 개요 및 구성플로이드(Floyd) 알고리즘도 다익스트라 알고리즘처럼 최단거리를 구하는 알고리즘입니다.다른 점은 다익스트라 알고리즘이 한 점에서 출발해서 각 정점 ... 에 최단거리를 구하지만, 플로이드 알고리즘은 모든 점점에서 출발해서 출발 한 정점을 제외한 모든 정점을 도착점으로 하는 최단거리를 구하는 알고리즘입니다.* 배열 w[i][j

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

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

vi에서 v1로 가는 최단경로에서 vi 다음에 오는 첫 번째 정점의 인덱스이다.소스 코드#include #include #include #include //시간 구하기위해 필요 ... 한 헤더파일int **W; //인접행렬 입력값int **D; //최단경로 저장배열int **P; //P[Vi][A] = D[Vi][A]의 최단경로로 갈때 처음가는 원소int *s ... Traveling Salesperson problem 이란외판원 문제라고도 하는 것으로 가장 짧은 여행거리로 N개의 도시를 한번씩만 방문하고 출발점으로 돌아오기 위한 경로를 찾

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

다운로드 장바구니
초 광대역 통신 기초(UWB), WUSB, SENSOR

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

다운로드 장바구니

이전10개 14 15 16 17 181920 21 22 23 다음10개

파워링크

신청하기