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

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

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

연관검색어

인공지능 알고리즘 라우팅 dijkstra algorithm 방통대 알고리즘 방통대 인공지능 ospf 상태공간 탐색

바로가기

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

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

"최단 경로 알고리즘" 검색결과 261-280 / 449건

독후감 - 수학이 필요한 순간(김민형)

’; 아이작 뉴턴의 저작 ‘프린키피아’; 데카르트의 기하학 ‘좌표’‘페르마의 첫번째 원리’는 ‘빛의 최단 경로’를 구하기 위한 공식으로 수학적인 사고 방식과 과학적 방법론의 철학적 차이 ... 결국은 수학의 알고리즘으로 이어지고 4차 산업혁명의 핵심 가운데 하나인 자율주행 코딩에 필요한 요소가 확률론이라니 어쩌면 세상은 수학으로 구성된 것 같다는 느낌이 들었다. 수학

Non-Ai HUMAN
| 리포트 | 5페이지 | 2,000원 | 등록일 2018.08.21 | 수정일 2022.02.07

다운로드 장바구니
정보컴퓨터 임용시험 기출문제 분석

차"SQL, 컴파일, DBMS 구성요소"20102차'2-1자료구조S6"그래프, 인접행렬, 일대일 최단경로, 알고리즘 작성"20102차'2-2교육론문제 중심 학습20102차'4-1 ... 2016전공A9정보통신윤리저작권2016전공A10교육과정언플러그드 학습2016전공A11자료구조알고리즘2016전공A12자료구조S4스택 삽입연산2016전공A13프로그래밍 언어론P10재귀 ... 2016전공A14운영체제O9"페이지 교체 알고리즘, LRU"2016전공B1교육론스크래치2016전공B2데이터베이스D8관계차수2016전공B3프로그래밍 언어론P3문법2016전공B4운영체제O

Non-Ai HUMAN
| 시험자료 | 16페이지 | 2,000원 | 등록일 2016.09.05

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

.이러한 가장 짧은 경로를 찾아주는 알고리즘으로는 두가지가 있는데 하나는 Bellman-Ford 알고리즘이고 그리고 또 하나는 Dijkstra’s 알고리즘이다.2. Bellman ... 하여, 최단 경로를 구하는 backward search algorithm이다1. InitializeDn(0) = 무한대, for all n는 s와 같지않다.Ds(h) = 0, for ... Bellman-ford Algorithm 조사1. Shortest Path length determination가장 짧은 경로 스패닝 트리를 찾기 위해 경로상의 홉(hop) 수

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

다운로드 장바구니
[C언어] 버스 노선 으로 길 찾기

shot-path 알고리즘으로 노드 사이의 최단 경로를 찾아 버스 노선을 찾는 프로그램 입니다.A+ 받은 프로젝트이고 문제 없이 잘 돌아 갑니다.다른 프로그램 짜시는데 참고용으로만 사용해 주시길 바랍니다.

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

다운로드 장바구니
C코드로 구현한 Dijkstra의 shortest distance를 구하는 algorithm

(fp, "%d", &n);fscanf(fp, "%d", &m);fscanf(fp, "%d", &arr[n-1][m-1]);}dis(arr);//다이스트라 알고리즘으로 최단경로 구하기 ... //노드의 개수int q[8] = { 0, }; //마지막 노드 도착 바로 전 노드int d[8];//최단 거리int c[8] = { 0, };//최단 거리를 구하였는지 체크하는 노드 ... 1이면 도착int v=0;//현재 위치 노드 번호void init(void);//초기화 void dis(int a[NodeNum][NodeNum]);//다이스트라 알고리즘void

Non-Ai HUMAN
| 리포트 | 13페이지 | 10,000원 | 등록일 2011.10.31 | 수정일 2017.05.28

다운로드 장바구니
Foundations of Algorithms 3장 연습문제 솔루션

9. 최단경로 문제를 푸는 플로이드 알고리즘2(알고리즘 3.4)를 어떤 주어진 정점에서 다른 명시된 정점으로 가는 최단경로만 주는 알고리즘으로 수정가능한가? 그리고 왜 그런 답 ... 는 정점이 없는 경우 -> 0우선 알고리즘 3.4를 통해서 위의 두 가지 정보를 알 수 있습니다. 그림 3.2를 참조하여 1번을 살펴보자면에서까지 가는 최단경로는->->->이므로 이 ... 정점 중에서 가장 큰 인덱스인 5가 저장됩니다.2번으로는에서로 가는 최단경로는->로서 중간 정점이 없으므로 0이 저장됩니다. 이와 같은 사실을 알고 있을 때 알고리즘 3.4를 이용

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

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

의 속도를 통해서 나타나는 시간계산을 통해서 최단 시간안에 갈 수 있는 거리를 다익스트라 알고리즘을 이용해 휴리스틱 값을 구하고 이를 A스타 알고리즘을 이용해 최단 경로를 나타냈 ... 자신있는 개발언어 2가지와 해당 언어로 작성했던 가장 성공적이었던 프로그램을 설명하시오.(각 500자)[MFC와 JAVA]인공지능과목을 통해 최단경로 시뮬레이션을 만드는 프로젝트 ... 를 했습니다. 처음으로 직접 주제를 정하고 분석 설계 구현을 해보았습니다. 그래픽적으로 보여주기 위해 MFC를 이용했습니다. 출발점과 도착점을 선택하면 각 경로의 거리와 임의

Non-Ai HUMAN
| 자기소개서 | 2페이지 | 3,000원 | 등록일 2012.12.16

다운로드 장바구니
라우팅 아키텍처1

Count) 에 따라 최단 경로를 동적으로 결정하는 거리 벡터 알고리즘을 사용한다 . 버전 2 는 CIDR(Classless Inter Domain Routing) 에 대응될 수 있 ... 5 거리 – 벡터 (distance – vector) 라우팅 정보를 전파하는 데 이용되는 알고리즘들의 부류를 칭하기 위해 사용된다 . 장점 구현하기 쉽다 . 정적인 환경에서 최단 ... 코어에 속하지 않는 라우터가 부분적인 정보를 이용하기 때문에 지역적 경로 변화에 대해서 외곽 사이트가 자치권을 가질 수 있다 . 단점 한 사이트에 의해 일부 목적지를 도달 불능

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

다운로드 장바구니
라우팅 아키텍처2

거리 – 벡터 (distance – vector) 라우팅 정보를 전파하는 데 이용되는 알고리즘들의 부류를 칭하기 위해 사용된다 . 장점 구현하기 쉽다 . 정적인 환경에서 최단 경로 ... 에 속하지 않는 라우터가 부분적인 정보를 이용하기 때문에 지역적 경로 변화에 대해서 외곽 사이트가 자치권을 가질 수 있다 . 단점 한 사이트에 의해 일부 목적지를 도달 불능 ... 를 계산하고 정확하게 모든 목적지에 대한 경로를 전파한다 . 단점 경로가 빠르게 변하면 계산이 불안정할 수 있다 . 확장성이 떨어진다 .4. 링크 상태 (SPF = Shortest

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

다운로드 장바구니
Lab #10. Geomatric Network

의 도로를 선택하고 그 도로에 장애물이 있을 경우(Junction barrier와 Edge barrier 각각 1개 이상), 그 경로에 대하여 최단 경로를 추출하여 화면에 나타내 ... , 관망 내의 제약조건 등을 염두하여 경로 탐색, 부하 예측, 자원 분배 등에 활용하는 것이다. 선형의 연결 상태를 분석하여 다양한 정보를 추출하며, 다양한 모델링의 적용이 가능 ... 하다. 이 때, 사용되는 알고리즘의 종류와 관망의 복잡성은 분석의 소요되는 시간이나 비용을 결정하므로, 초기 자료에 대한 분석을 통해 적당한 알고리즘을 적용하는 것이 중요하다.1. 임의

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

다운로드 장바구니
자료구조 그래프 과제물

, 최단경로, 작업 네트워크 등에 이용한다.2. 무방향 그래프(1) 무방향 그래프는 두 정점을 잇는 간선에 순서가 없다. 즉,(V _{1} ,`V _{2} )=(V _{2} ,`V ... . 너비 우선 탐색(BFS : Breadth First Search)6. 신장 트리(Spanning Tree)7. Kruskal 알고리즘8. Prim 알고리즘1. 그래프(Graph ... 화한 것이다.(3) 깊이 우선 탐색은 스택구조나 순환함수를 이용하며, 탐색 결과는 여러 형태가 나올 수 있다.(4) DFS 알고리즘은 인접 리스트에 있는 노드들을 많아야 한 번

Non-Ai HUMAN
| 리포트 | 10페이지 | 1,000원 | 등록일 2015.04.30 | 수정일 2015.11.09

다운로드 장바구니
[공짜 무료 A+시험자료]경영과학 기말고사 족보

하는 것이 타당한가? 그 이유는?5. 다음 그림은 7개의 노드를 연결하는 네트워크이다. 노드 S에서 T로 가는 최단 경로를 반드시 다익스트라(Dijkstra) 알고리즘을 사용하여 구

Non-Ai HUMAN
| 시험자료 | 5페이지 | 무료 | 등록일 2017.10.26 | 수정일 2019.01.02

다운로드 장바구니
다익스트라 알고리즘의 설명과 코드 (c언어)

다익스트라 알고리즘-다익스트라 알고리즘은 최단거리를 구하는 방법으로 유명한 알고리즘이다. 이 알고리즘은 현 시점으로 기준할 때 자신과 연결된 곳 중 가장 짧은 곳을 찾는다는 뜻 ... 이고 시발점에서 어떤 점까지의 거리를 저장해 둬서 그 저장해 둔 거리를 이용해 더 먼곳까지의 최단거리를 구할수 있는 프로그램이다.예를들어 이러한 경로가 있을때 1~8까지 가는 모든 ... 다.’ 라고 정의 한다-프로그램 알고리즘#include #define n 8 // n*n 행렬을 사용 여기서는 경로가 8개이므로 8*8 사용#define m 1000 // m은 충분히

Non-Ai HUMAN
| 리포트 | 6페이지 | 1,500원 | 등록일 2011.05.28 | 수정일 2015.05.06

다운로드 장바구니
다익스트라 알고리즘 버스역 프로젝트 A+자료

를 연결하는 경로 상의 모든 선분들의 가중치 합이 최소인 성질을 갖는 경로를 찾는 것이다.(3) 최단 경로 기법 :➀ 그리디(Greedy) 알고리즘인 다익스트라(Dijkstra ... ) 알고리즘➁ 동적계획법(Dynamic Programming)인 플로이드(Floyd) 알고리즘(4) 최단경로가 사용되는 예 :➀ GPS를 이용한 네비게이션 시스템➁ 지하철 노선도 최단경로 ... 해 나가는 방식으로 진행하여 최종적인 해답에 도달하게 된다.- 그리디 알고리즘을 기본적 원리로 두어 최단경로를 구해내는 방법이 다익스트라 알고리즘이다. 여기서 다익스트라는 만든 사람

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

다운로드 장바구니
생각의 지도 서평

목적지에 도착할 수 있다. GPS 기술의 핵심요소는 무엇일까? 당연하게도 지도다. 현재 좌표와 최단 경로를 알아내는 알고리즘은 얼마든지 사람이 대신할 수 있다. 그러나 지도 ... 이 계산해 낸 나의 현 위치를 좌표로 변환하여 지도상에 찍는다. 이윽고 GPS단말은 지도상의 현재 위치와 목적지를 잇는 최단 경로를 계산한다. 계산을 마친 네비게이션은 최단경로 ... 를 지도영상에 표시한다. 네비게이션은 최단경로를 주행할 수 있도록 안내 내레이션을 운전자에게 방송한다. 운전자는 단지 네비게이션에서 흘러나오는 목소리에 집중하는 것만으로도 큰 걱정 없이

Non-Ai HUMAN
| 리포트 | 5페이지 | 2,000원 | 등록일 2013.11.02 | 수정일 2014.02.24

다운로드 장바구니
C++ 지하철 빠른길찾기 소스

역trace.cpp -> 최단경로 찾아주는 알고리즘이 구현되어있으므로 수정하실때 주의를 요합니다.

Non-Ai HUMAN
| 리포트 | 3,000원 | 등록일 2011.11.04 | 수정일 2024.10.20

다운로드 장바구니
데이터 구조 - 최단거리 검색/탐색

와 동일 하므로, 더 설명하지 않겠다.2) 최단거리(저번 과제의 비용 알고리즘 이용시 -> 최소비용)의 계산최소비용의 계산에 쓰이는 기본적인 변수는 다음과 같다.* 각 정점의 최소 ... 까지 위 과정을 반복한다.이 알고리즘을 좀 더 알기 쉽게 설명하면 다음과 같다. 최소경로가 구해진 정점이 있고, 그 정점들의 인접한 정점이 있다. 인접한 정점에서 하나를 뽑아 최소 ... 데이터 구조1. 문제 제기그래프를 저장하고, 한 정점으로부터 다른 정점으로까지의 최단거리를 구하여라2. 문제 분석1) 그래프의 저장그래프의 저장은 저번과제에서 나왔던 인접행렬

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

다운로드 장바구니
[중간 기말 시험대비 및 레포트 제출용] 네트워크 및 설계, RIPv1, RIPv2, OSPF 에 대해서

(Neighbor)를 통해 링크 상태 정보를 수집하여 이를 링크 상태 테이터베이스 테이블에 저장한 뒤 다익스트라 알고리즘을 기반해 목적지에 대한 최단거리를 계산하여 라우팅 테이블에 반영 ... + 받은 시험 대비 자료입니다.이것만 무작정 외워서 시험보셔도 좋은 성적 얻으실 수 있을 겁니다^^RIPv1벨만 포드 알고리즘을 기반으로 Classful, Distance-Vector ... 다이나믹 라우팅 프로토콜이다. 최선의 경로 선택을 위한 Metric으로 Hop Count를 사용하며, 최대 홉수는 16이고 16은 도착할 수 없는 경로를 의미한다. 라우팅 테이블

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

다운로드 장바구니
[c언어] 다익스트라 알고리즘을 사용한 지하철 노선도 최단거리 최소환승 프로그램

다익스트라알고리즘을 사용하여 최단거리, 최소환승을 구현하고 각역의 요금,소요시간,환승 정보를 나타내며 역마다 고유의 색깔을 가짐즐겨찾기기능으로 검색했던 경로를 저장해 쉽게 다시 볼 수 있음.

Non-Ai HUMAN
| 리포트 | 1,500원 | 등록일 2011.08.27

다운로드 장바구니
[알고리즘] 다직스트라 알고리즘

Dijikstra Algorithm (최단 경로 선택 알고리즘)라우팅 테이블을 계산하기 위해서 각 라우터는 링크 상태 데이터베이스에 Dijikstra Algorithm을 적용 ... 한다. 이 알고리즘은 노드와 선으로 구성된 그래프를 이용하여 네트워크에 있는 두 노드간의 최단 경로를 계산한다.알고리즘에 따르면 노드는 두 가지 집합으로 나뉘는데 하나는 임시 노드이고 ... 로 만들어 준다.▣ Dijikstra Algorithm을 이용한 최단 경로 선택의 예그림 가중치가 있는 방향 그래프▣ 최단 경로를 찾아가는 각 과정을 그래프로 나타내기(a) A

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

다운로드 장바구니

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

파워링크

신청하기