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

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

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

연관검색어

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

바로가기

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

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

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

마케팅조사론 군집분석 보고서

}, { 두 군집의 모든 객체 쌍의 거리 중 가장 가까운 거리를 사용한다. 단일연결법은 두 군집의 유사성을 가장 짧은 거리를 갖는 객체 쌍으로 평가하고자 하는 것이다. 이를 최단거리법이 ... 못n-차원공간상의 독특한 위치를 점유하므로 수학적인 공식에 의하여 대상들 사이의 거리를 계산할 수 있다. 물론 거리를 계산하기 위한 방법에는 여러 가지가 있으나 유사성의 정도를 두 ... 대상 사이의 거리로 측정한다는 개념에는 차이가 없다.또한 각 군집에 속하는 대상들의 각 변수값을 평균함으로써 다시 n-차원공간상에 평균적인 집단위치들을 설정하고, 집단들간에 각

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

다운로드 장바구니
네트워크 7계층 자료

Layer 6 라우팅 알고리즘 분류 방법 분산 라우팅 알고리즘 네트워크에 대한 완벽한 글로벌 정보 없이 점차적으로 최소비용경로 계산 거리벡터 (DV) 알고리즘 글로벌 라우팅 ... 하고 , 상위 계층에게 기능을 제공함 . 일반적으로 하위 계층들은 하드웨어로 , 상위계층들은 소프트웨어로 구현됨 . 특 징 IPv6 주소체계 라우팅 알고리즘 라우팅 프로토 콜 ... OSI 7 Layer 네트워크계층 라우 터 데이터그램 IPv6 주소체계 라우팅 알고리즘 라우팅 프로토 콜 캐스트방식네트워크 계층이란 ? OSI 7 Layer 2 네트워크 계층의 정의

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

다운로드 장바구니
[2014년] C++ 자료구조 6주차 연습문제

①로부터 모든 정점으로의 최단경로를 구하라.정점 1-2 14정점 1-3 14+3+5=22정점 1-4 17정점 1-5 정점1-2(거리 :14) + 정점2-3(거리 : 3) = 177 ... )}4. 신장트리의 정의를 쓰시오.그래프 G의 간선들로만 구성되고 G의 모든 정점들이 포함된 트리를 말한다.5. 다음 그래프에서 3가지 알고리즘으로 최소비용신장트리를 구하고 그때 ... 의 최소비용을 구하라.①.Kruskal 알고리즘가장 비용이 적은 간선부터 연결 하고 최대한 신장트리의 조건(사이클의 형성,간선의수)을 위배하지 않도록 신장트리를 작성하는 방법의 알고리즘

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

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

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

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

다운로드 장바구니
[알고리즘] 지하철 경로 구현 - 다이젝스트라 알고리즘 + 트리사용

[1] 서울시 지하철 경로 프로그램 구현 C언어 소스 입니다.[2] 2가지 버전으로 2개의 프로그램이 들어 있습니다.[3] 다이젝스트라 알고리즘을 사용한 비 효율적인 프로그램 ... 에 지하철 경로 구현에 사용할 수 있고,알고리즘 시간에 주변에서 찾을 수 있는 효율적 알고리즘 개선의 주제로도 사용할 수 있습니다.주어진 보고서는 알고리즘에 대한 보고서 중심으로 작성하였고 모든 소스 주석이 달려있습니다.

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

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

//노드의 개수int q[8] = { 0, }; //마지막 노드 도착 바로 전 노드int d[8];//최단 거리int c[8] = { 0, };//최단 거리를 구하였는지 체크하는 노드 ... (fp, "%d", &n);fscanf(fp, "%d", &m);fscanf(fp, "%d", &arr[n-1][m-1]);}dis(arr);//다이스트라 알고리즘으로 최단경로 구하기 ... 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

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

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

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

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

하는 것이 타당한가? 그 이유는?5. 다음 그림은 7개의 노드를 연결하는 네트워크이다. 노드 S에서 T로 가는 최단 경로를 반드시 다익스트라(Dijkstra) 알고리즘을 사용하여 구 ... 하라. 단 Arc 위의 수는 두 마디 사이의 거리를 표시한다. (5점)(1) 초기화 과정을 표시(2) 초기화 과정에서 T로 가는 마디를 추가하여 확장하는 반복과정(단계2+ 단계3

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

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

5 거리 – 벡터 (distance – vector) 라우팅 정보를 전파하는 데 이용되는 알고리즘들의 부류를 칭하기 위해 사용된다 . 장점 구현하기 쉽다 . 정적인 환경에서 최단 ... Count) 에 따라 최단 경로를 동적으로 결정하는 거리 벡터 알고리즘을 사용한다 . 버전 2 는 CIDR(Classless Inter Domain Routing) 에 대응될 수 있 ... 없음 . ③ 거리 백터 알고리즘으로 인해 링크 상태에 대한 변화가 느림 . ④ 서브넷 정보를 처리하지 못함 .9 IGRP( Internet Gateway Routing

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

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

거리 – 벡터 (distance – vector) 라우팅 정보를 전파하는 데 이용되는 알고리즘들의 부류를 칭하기 위해 사용된다 . 장점 구현하기 쉽다 . 정적인 환경에서 최단 경로 ... 코어 라우터들2. 피어 (Peer) 4 백본 1 백본 2 호스트 1 호스트 3 호스트 2 호스 트 4 R1 R2 R33. 거리 – 벡터 (Bellman – Ford) 라우팅 5 ... Patch First) 라우팅 6 SPF 알고리즘 참여하는 각 라우터에 토폴로지 정보가 주어지거나 참여하는 각 라우터에 토폴로지 정보를 계산한다 . SPF 에 참여하는 라우터

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

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

역trace.cpp -> 최단경로 찾아주는 알고리즘이 구현되어있으므로 수정하실때 주의를 요합니다. ... newline.txt 파일에서예 )1 신평 2 0

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

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

다익스트라 알고리즘-다익스트라 알고리즘은 최단거리를 구하는 방법으로 유명한 알고리즘이다. 이 알고리즘은 현 시점으로 기준할 때 자신과 연결된 곳 중 가장 짧은 곳을 찾는다는 뜻 ... 이고 시발점에서 어떤 점까지의 거리를 저장해 둬서 그 저장해 둔 거리를 이용해 더 먼곳까지의 최단거리를 구할수 있는 프로그램이다.예를들어 이러한 경로가 있을때 1~8까지 가는 모든 ... ------[8] .\n");printf(" . %d .\n",w[6][7]);printf("\n"); // 선을 이용해서 그래프를 그려봄printf("위와 같은 노드로 최단거리

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

다운로드 장바구니
[통계]다익스트라 DIJSTRA

해서 더 먼 곳까지의 최단거리를 구한다.위와 같은 그래프가 있다고 하고 이 그래프를 가지고 1에서 8로 가는 최단거리를 다익스트라를 이용해서 구한다.먼저, 이 그래프를 인접행렬 ... 들보다 더 크기만 하면 된다. integer형이면 대충 30000만정도로 주면 된다. 32767을 주면 안 된다.정확한 범위는 (최단거리 ... -최단거리) 1과 연결된 모든 정점 중 최소값을 가진 정점(여기서는 2) 에 표시를 붙여 확정한다. 그 확정한 정점과 연결된 정점사이의 거리를 구하고, 아직 표시를 하지 않은 정점

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

다운로드 장바구니
[자료구조] 다익스트라 알고리즘 (최단경로찾기) by C++

의 있는 LA를 찾아가는 다익스트라 예제를 test 프로그램으로 한다.○ 알고리즘 - Dijkstra 알고리즘 출발점에서 시작하여 거리가 최소인 정점 ... 을 선택해 나가면 최단 경로를 구할 수 있다는 greedy 알고리즘 의 일종이다. - 시작 정점에서 인접한 정점중 가장 비용이 최소인 정점을 선택 ... 하여 지나온 경로 S에 포함시킨다 - 미선택 정점중에서 선택한 최소 거리 정점 w 거리 Dist[w]는 S에서 w 까지의 최단 경로의 길이다. - 더 짧은 새로

Non-Ai HUMAN
| 리포트 | 10페이지 | 3,000원 | 등록일 2011.02.18 | 수정일 2014.12.03

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

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

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

다운로드 장바구니
graph를 이용한 adhoc 네트워크 구현

)의 복잡도를 가지는 함수를 다시 정의해야 하기 때문입니다. 최단거리 연산을 위해 벨만 포드 알고리즘에 틀을 두고, 선택한 자료구조에 맞추기 위해 임의로 수정을 가해서 복잡도 O ... and conquer 방식을 사용하여 큰 문제를 작은 문제로 쪼개어 각각의 문제를 해결하였습니다. 최단 경로의 계산을 위해 벨만 포드 알고리즘을 프로그램에 맞게 수정하여 함수 ... 로 구현하였습니다. 최단 경로의 출력을 위해 간선 행렬을 인자로 갖는 재귀함수를 정의하였습니다. 최단 경로의 전체거리를 출력하기 위해 시작정점과 도착정점을 거리행렬의 인덱스로 받아 계산하였습니다. 선택한 자료구조의 이점 덕분에 그 외의 함수들은 쉽게 구현할 수 있었습니다.

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

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

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

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

다운로드 장바구니
최단경로 알고리즘(다익스트라, 플로이드)

그래프에서 주어진 두 정점 x와 y를 연결하는 경로 상의 모든 선분들의 가중치 합이 최소인 성질을 갖는 경로를 찾는 것이다.(3) 최단 경로 기법 :? 그리디(Greedy) 알고리즘인 ... 다익스트라(Dijkstra) 알고리즘? 동적계획법(Dynamic Programming)인 플로이드(Floyd) 알고리즘(4) 최단경로가 사용되는 예 :? GPS를 이용 ... 한 네비게이션 시스템? 지하철 노선도 최단경로 검색 시스템? 수송 시스템2. 다익스트라(Dijkstra) 알고리즘(1) 다익스트라 알고리즘이란?- 그리디 알고리즘은 전후 상황을 파악하지 않

Non-Ai HUMAN
| 리포트 | 12페이지 | 2,500원 | 등록일 2010.02.24

다운로드 장바구니
하노이 타워

이산수학 과목에서 레포트로 제출했던 하노이 타워 문제입니다.Recursive 알고리즘으로 구현되어있으며, 최장거리를 구합니다.보고서에 소스코드가 포함되어 있으며, 최단거리 및 최장거리를 비교합니다.

Non-Ai HUMAN
| 리포트 | 13페이지 | 2,500원 | 등록일 2010.12.23

다운로드 장바구니
인공지능 및 신경망

리스는 경로(path) 를 구하는 데 있어서 최단거리의 경로를 구하는 것만이 목적이 아닌 문제들이 많다는 것② 비록 휴리스틱을 사용해서 유도된 경로가 최단거리가 아니라 할지라도 이러 ... 하고 그 순서대로 노드를 방문합니다.따라서 A* algorithm 은 best-first search 의 한 예 입니다. A* 알고리즘은 그래프에서 최단경로를 찾는 것을 보장 ... .23146587▷12345678휴리스틱 알고리즘을 이용하여 빈칸을 이용하여 해결할 방법을 탐색한 후, 최단 경로(path)를 구하게 되는 방법을 이용하는 것이 효율적인 방법이라 생각

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

다운로드 장바구니

이전10개 5 6 7 8 91011 12 13 14 다음10개

파워링크

신청하기