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

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

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

연관검색어

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

바로가기

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

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

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

군집분석(clustering)

로 측정한다.K-평균 알고리즘은 중심점과 주어진 객체의 거리를 계산하여 가장 가까운 주입점에 주어진 객체를 할당하는 방법이다.거리를 계산하는 방법으로는 유클리디안 거리, 맨하탄 ... 알고리즘의 단계는 아래와 같이 4단계로 나뉘어진다.1. 자료를 k개의 초기 군집으로 나눈다.2. k개로 나누어진 군집의 중심을 평균을 이용해 구한다.3. 각 객체와 중심들 사이의 거리 ... STUDY위의 ABCDE간의 거리를 표현하면 아래 표와 같다.ABCDB2.0C3.01.0D5.53.52.5E7.05.04.01.5위의 표를 보면, 최단거리 기준으로 BC군집

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

다운로드 장바구니
생산운영관리 6장 요약

들에 할당하는 절차.사이클 타임: 한 작업물에 대하여 각 워크스테이션에서 수행하여야 하는 요소작업들의 총소요 시간의 상한. 최단사이클은 가장 긴 요소작업의 소요시간, 최장 사이클 ... 은 배치를 찾을 수 있는 알고리즘은 없으므로 시행착오적으로 만족할 만한 배치계획을 찾을 때 적당한 휴리스틱을 사용할 수 밖에 없는 경우가 허다함.공정별 배치 계획 수립 시 가장 흔한 ... 목표는 운반비용이나 운반거리의 최소화.인접성 평정위에 까지는 운반비용이라는 한 가지 기준만 고려한다는 단점이 있음. 여러 가지 기준을 고려하여야 하는 경우가 많음. 머더가 보다

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

다운로드 장바구니
A* 알고리즘을 통한 최단경로탐색 프로그램

한다.▣ A* 알고리즘본 논문의 핵심 알고리즘으로 최단 거리 탐색을 하기 위해 본 알고리즘을 사용한다. 다익스트라 알고리즘보다 효율이 높으며 최고우선검색 방식을 이용해서 최소의 선택 ... 다. h(x)는 정점 x에서 목적점까지의 추정 잔여거리다. 이 추정거리 h(x)는 정점 x에서 목적점까지의 실제 최단거리보다는 크지 않아야 한다. A* 알고리즘은 g(x)+h(x) 값 ... 졸업연구 논문A* 알고리즘을 이용한최단 경로 탐색지도교수 :학 번 :이 름 :컴퓨터공학2007. 12.20요 약 문A* 알고리즘을 이용한최단 경로 탐색컴퓨터공학전공전자정보학부차량

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

다운로드 장바구니
수학의 산책 2차 과제물

→B8. B에서 출발하여 모든 도시를 딱 한번씩만 경유하여 B로 돌아오려 한다(해밀턴 순환). 이때 최단거리의 해밀턴순환을 구해서 b->d->a->... ->b 등과 같은 방식 ... 으로 표시하고, 최단거리를 구하여라.(단 각 도로는 양방향통행이 가능하지 않은 경우도 있으니 화살표를 주의깊게 참고하기 바람. 왜 그런 경로가 최단 경로인지도 설명해야 하며 또한 근사값 ... 이 아니라 진짜 최단거리를 구해야합니다.)처음에 A에서 C로 갈 경우 C에서 다른 도시로 갈 방법이 A밖에 갈 방법이 없다. 그리고 결국 C를 한번더 경우해야 하므로 해밀턴 순환

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

다운로드 장바구니
A* 알고리즘을 이용한 8-Puzzle(8퍼즐) 프로그램 소스 및 설명

A* 알고리즘을 구현하기 위해 퍼즐의 상태를 알 수 있는 구조체를 만들어 주고 처음 상태에서 목표 상태로 가기 위한 최단 거리를 탐색한다.구조체 {public int[,] arr ... 므로써 Unmaching 값 + 깊이 값이 적은 노드를 우선순위로 주어서 최단탐색경로로 검색을 하게 된다. 하지만 검색 시간이 오래 걸린 다는 단점이 있다.탐색하면서 열린 노드들은 Queue에 저

Non-Ai HUMAN
| 리포트 | 2,000원 | 등록일 2009.04.01

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

1. Floyd● 개요 및 구성플로이드(Floyd) 알고리즘도 다익스트라 알고리즘처럼 최단거리를 구하는 알고리즘입니다.다른 점은 다익스트라 알고리즘이 한 점에서 출발해서 각 정점 ... 에 최단거리를 구하지만, 플로이드 알고리즘은 모든 점점에서 출발해서 출발 한 정점을 제외한 모든 정점을 도착점으로 하는 최단거리를 구하는 알고리즘입니다.* 배열 w[i][j ... ] : 가중치포함 방향그래프를 배열 w로 표현합니다. 이 배열의 구성방법은 다익스트라의 최단거리 알고리즘에 사용한 그래프 배열과 같습니다.* 배열 d[i][j] : 집합 {v1, v2

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

다운로드 장바구니
최단경로 적용 사례

(Daynamic Programming)중 플로이드 알고리즘(Floyd Algorithms)이 어떠한 원리로 최단거리를 구해 내는지에 대해서 설명해 보도록 하겠다. 참고로 플로이드 ... 으로 직접 연결하면 최단 거리가 7이 되지만, 1번 정점에서 2번 정점을 거치고 3번 정점을 연결하면, 최단거리가 5가 되는데, 이러한 기초적 원리를 이용한 것이 플로이드 알고리즘 ... 까지 도달하는 방법, 고속도로나 남산터널과 같은 유료도로를 최대한 이용 하지 않고 목적지에 도달하는 방법, 순수 최단거리로 목적지까지 도달하는 방법들이 있다. 이러한 최적의 방법

Non-Ai HUMAN
| 리포트 | 12페이지 | 1,000원 | 등록일 2008.01.08 | 수정일 2019.09.09

다운로드 장바구니
TSP기법을 이용한 택배차량의 최소이동경로 분석

은데 , 택배차량의 이동경로의 각 지점 ( 지역 ) 의 최단거리를 알고 있다면 시간은 단축되면서 더 많은 이익을 창출할 수 있지 않을까라는 생각을 해보게 되었다 .T.S.P 란 ... ? 수송 할당 문제 , 네트워크 모형 . T SP(Traveling Salesman Problem). 본점을 출발해 n 개의 도시를 한번씩 방문하고 다시 본점으로 돌아 오는 최소거리 ... 의 경로는 찾는 문제 .유전알고리즘이란 ? 메타 휴리스틱의 유전알고리즘 . 생물의 진화 과정 , 즉 자연선별과 유전법칙을 모방한 확률적 탐색기법 . 특징 모형에 대한 유연성이 높

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

다운로드 장바구니
연습문제 P171

: RIP는 거리 값에 근거한 알고리즘으로서, 이는 목적지까지의 거리가 최적 경로 결정의 판단 기준이 됨을 의미한다. RIP에서는 거리 값으로서가 경우 네트워크에 1이란 값을 부여 ... 을한 대처 방안으로 한 개 이상의 대안적 노드를 가지는 것인데, 각 방향에 대해 모든 해당 노드에 제 2 혹은 제 3의 다음 노드를 보유한다. 반면에 동적 알고리즘은 토폴로지 ... 에서 동일하게 유지한다.? 각 라우터는 자신을 네트워크의 중심점으로 간주하여 최단 경로 트리를 구성한다.? IP 주소의 효율적인 할당을 위해서 Variable Length Subnet

Non-Ai HUMAN
| 시험자료 | 9페이지 | 1,500원 | 등록일 2013.08.10

다운로드 장바구니
Floyd 알고리즘(동적계획법)과 Dijkstra 알고리즘(Greedy설계법) 비교

분석해 보았습니다.3. Floyd 알고리즘(동적계획법)과 Dijkstra 알고리즘(Greedy설계법) 비교Floyd 알고리즘도 Dijkstra 알고리즘처럼 최단거리를 구하 ... 는 알고리즘이다. 다른 점은 Dijkstra 알고리즘이 한 점에서 출발해서 각 정점에 최단거리를 구하지만, Fload 알고리즘은 모든 점점에서 출발해서 출발 한 정점을 제외한 모든 정점 ... 을 도착점으로 하는 최단거리를 구하는 알고리즘이다.▶모든 경우 시간복잡도Floyd알고리즘Dijkstra 알고리즘관심있는 특정 정점으로부터 다른 모든 정점으로 가는 최단 경로를 알고 싶

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

다운로드 장바구니
[네트워크] 다익스트라&벨만포드알고리즘

Dijkstra s AlgorithmDijkstra's 알고리즘은 최단거리를 구하는 방법으로 유명한 알고리즘 입니다. 이 방법은 그리디하면서 다이나믹한 방법입니다. 먼저 그리디 ... 더 먼 곳까지의 최단거리를 구하기 때문입니다.정리하면 다음과 같습니다.1. 시작점과 연결된 정점 중 최소값을 가진 정점에 표시를 붙여 확정한다.2. 확정한 정점과 연결된 모든 ... 정점의 거리를 구해서 저장해 둔다.3. 모든 정점에 표시가 붙어 확정될 때까지 반복한다.그리고 이 알고리즘은 다음과 같은 요소들로 설명되어 질 수 있습니다.. N = 네트워크의 지점

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

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

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

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

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

을 구성해야 하며, 목표 지점을 찾아가기 위한 알고리즘은 좌?우수법, 확장 좌?우수법, 구심법등이 있고, 루프테스트, 등고선 법, 최단거리 탐색 알고리즘 등은 목표와 최단거리의 탐색 ... 알고리즘으로 가운데 중심을 향하여 주행하는 것을 말하며, 주행 우선 순위를 결정하기 위해서는 각 블록에서 중심까지의 거리를 의미하는 구심 테이블이 필요 ... . 아래에 골에서부터 미로 전체에 보수를 써넣는 예를 나타내었다. 시작점 (0.0)에서의 보수 7은 목적지가 7블록 거리에 있다는 것을 의미한다.등고선 지도가 완성되면 최단 경로

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

다운로드 장바구니
다익스트라 알고리즘 소스

);// 최단거리 경로 함수 호출printf("'Q' or continue : ");scanf("%c",&contiune);// 프로그램 종료, 계속fflush(stdin);if(c ... Dijkstra 알고리즘ACEGFB5634244755D5#include #include #define MAX 256// path가 없는 node간 연결값#define MAX ... SetnodeInfo : 노드 기본 정보 저장InputSPoint : 시작점 입력InputEPoint : 도착점 입력dijkstra : 다익스트라알고리즘을 이용한 최소경로 출력*/void

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

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

1 DFD3.1 최단거리 프로세스3.2 요금계산 프로세스44자료사전5소단위명세서1. 확장된 배경도출력물정보공급원 (서울메트로)User화면출력지하철검색인쇄물*1.0 = 지하철 ... 의 출발/도착 역을 입력받아, 최단 거리를 검색합니다. *2.0 = 최단거리가 검색되면, 요금을 계산합니다. *3.0 = 최단거리 검색 결과(환승정보, 최단경로)와 요금을 출력 ... 적으로 DB업데이트합니다.2. Level 0USER정보 공급원호선정보DB파일1.0최단거리 검색2.0요금계산3.0검색결과 출력4.0외부 출력5.0지하철 역 검색6.0노선정보 등록노선

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

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

를 내는 현존 무선 기술 중 가장 빠른 속도 . 위치인식 기능 노드간의 최소 경로간의 전송속도를 따져 상대 거리를 계산하여 , 최단 경로인 1 인치 이내의 미세한 공간까지도 확인 ... 있음 광 대역 주파수 특성이 우수한 특수안테나를 사용하여야함 . 4. UWB 기술 단점5. UWB 의 특징 총알보다 더 빠른 속도 근거리에서 100M∼400Mbps 의 전송속도 ... 802.11b UWB 통신거리 10m 80m 100m 100m 데이터 전송속도 최대 1Mbps 최대 54Mbps 최대 22Mbps 최대 500Mbps 소비전력 30mA 350mA

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

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

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

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

다운로드 장바구니
[합격]2014 상반기 SK 텔레콤 인턴(네트워크) 자기소개서

로 구분했습니다. 이 특징점들을 연결해서 내비게이션 기능을 비슷하게 구현했고 여러 개의 특징점들은 최단거리 알고리즘과 같은 몇 개를 비교해서 접목시켰습니다.그러나, 여기까지는 기존

Non-Ai HUMAN
| 자기소개서 | 5페이지 | 3,000원 | 등록일 2014.05.07 | 수정일 2015.11.16

다운로드 장바구니
Dijkstra 알고리즘 소스 및 보고서

최단인 트리이다. 각 노드에 필요한 것은 자신을 루트로 한 최단 경로 트리이다.Dijkstra 알고리즘은 그래프에서 최단 경로 트리를 생성한다. 알고리즘은 노드들을 두 가지 집합 ... 목차1. Dijkstra 알고리즘의 개념2. Dijkstra 구현1)Node 및 Link Table 표현2)Node 및 Link Graph 표현3)C언어 분석4)프로그램 동작3 ... . System환경4. 고찰 및 결과 분석1. Dijkstra 알고리즘의 개념인터넷은 라우터들에 의해 연결된 네트워크의 조합이다. 발신지로부터 목적지까지 전송되는 데이터그램은 목적지

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

다운로드 장바구니
[최단경로]dijkstra알고리즘과제 소스코딩(cpp구현)

1. 문제Dijkstra의 ShortestPath 알고리즘을 이용하여 입력받은 그래프의 최단경로를 구하는 프로그램을 작성하시오. 입력은 인접행렬과 출발점을 입력하고 출력에는 최단 ... 의 정의{public:int dis;// 정점까지의 거리bool s;// 시작점에서 최단 경로가 구해졌으면 true, 아니면 false이다.char mem[max];// 최단경로 ... 를 이동할때 거리를 기억};class graph// graph 클래스의 정의{public:int length[max][max];// 인접한 각 정점들 간의 거리를 나타낸다.Dot *c

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

다운로드 장바구니

이전10개 7 8 9 10 111213 14 15 16 다음10개

파워링크

신청하기