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

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

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

연관검색어

인공지능 알고리즘 A*알고리즘 라우팅 dijkstra algorithm 방통대 알고리즘 ospf

바로가기

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

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

"최단경로알고리즘" 검색결과 321-340 / 446건

컴퓨터통신레포트

방법은 발신지에 대해 가장 짧은 경로를 가지는 라우터를 지정 부모 라우터로 선택하는 것이다.RPB는 발신지에서 각각의 목적지로 최단 경로 브로드캐스트 트리를 생성한다. 각 목적지 ... .※ pruning and grafting IGMP에 의해 행해진다.RPM은 동적 소속원 변경을 지원하는 멀티캐스트 최단 경로 트리를 생성하기 위해서 제거와 접목을 RPB에 추가 ... 한다.MOSPF : Multicast Open Shortest Path First (멀티캐스팅 개방형 최단 경로 우선)? 발신지 기반 트리를 생성하기 위해서 멀티캐스트 링크 라우팅

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

다운로드 장바구니
2012년 하반기 세방전지(이앤에스글로벌)(합)

았습니다. 저희는 최단 경로 시뮬레이션으로 주제를 정했습니다. 마무리까지 다 짓고 나니 뿌듯했지만 아쉬웠습니다. 더 추가를 하면 경쟁력이 있겠다 생각했습니다. 그래서 속도 변화 ... 한 압축프로그램 등을 구현하면서 알고리즘을 이해했습니다. 또한 파서를 라이브러리가 아닌 내가 직접 스펙문서를 보고 이를 이해하고 구현해보면서 나만의 프로그램을 만든다는 소중함을 느꼈 ... 에 따른 경로를 실시간으로 변하게 하면서 도착점을 갈 수 있게 했고 속도변화라는 경쟁력으로 프로그램이 업그레이드가 됐습니다. 그래서 성취감도 두 배였습니다. 프로그램을 교수님께 시연

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

다운로드 장바구니
최단경로 테스트 프로그램

최단경로 테스트 프로그램입니다.Floyed Shortest Path 알고리즘입니다.언어는 C#.NET 입니다.

Non-Ai HUMAN
| 리포트 | 1,000원 | 등록일 2008.12.03

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

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

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

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

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

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

다운로드 장바구니
[알고리즘]손전등퍼즐 백트래킹소스

여행경로의 길이는 잎마디에 기록한다. 트리를 구축하는 절차를 살펴보면 뿌리마디에는 해답후보가 없기 때문에 최고 해답의 값은 무한대로 초기화한다. 알고리즘에 의하면 상태공간 트리 ... 에서의 최단 경로Boolean _s[NMAX]; //최단 경로를 찾으면 _s[?]는 TRUE//갱신된 정점의 비용 출력void DisplayValues( int u ) {char ... 알고리즘백트래킹손전등퍼즐Assignment #3Class Date : ~2008.06.04.Submission Date : 2008.06.05.# of pages : 9pages

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

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

으로 경로를 제공 해주는것은 경영과학기법이 적용 되서 가능한데, GPS 네비게이션 시스템중에서 가장 많이 사용하는 최단경로 추적 서비스를 통해 어떠한 경영과학의 원리가 적용 ... 되었는지에 대해서 자세히 알아보기로 하겠다.교재에는 11장 네트워크모형에 최단경로기법을 소개하고 있다. 하지만 이것을 상세히 분류하자면, 최단경로기법을 2가지로 구분할 수 있는데, 첫 번 ... Algorithms)으로 나눌 수 있다. 이번 보고서에서는 이 2가지 방법이 어떠한 원리로 최단경로를 찾아내는 지에 대해서 소개하겠다.첫 번째로 그리디 기법(Greedy method

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

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

은데 , 택배차량의 이동경로의 각 지점 ( 지역 ) 의 최단거리를 알고 있다면 시간은 단축되면서 더 많은 이익을 창출할 수 있지 않을까라는 생각을 해보게 되었다 .T.S.P 란 ... 의 경로는 찾는 문제 .유전알고리즘이란 ? 메타 휴리스틱의 유전알고리즘 . 생물의 진화 과정 , 즉 자연선별과 유전법칙을 모방한 확률적 탐색기법 . 특징 모형에 대한 유연성이 높 ... 과정 (WIN QSB)결과 분석결과 분석 - 괴정 2, 3 동 - 2 3 4 5 6 7 8결론 및 소감 최적 이동 경로 : 1 → 7 → 6 → 5 → 4 → 3 → 2 → 8

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

다운로드 장바구니
2012년 하반기 LG전자 MC사업부 자기소개서

여 최단 경로를 구하는 문제였는데, 그 중 선택할 수 있는 알고리즘은 Greedy, Branch&bound, SA, GA 등 여러 가지 방법이 있었으나, 한 가지 알고리즘만 고집 ... 외에도 학습한 내용을 이용하여 실무에 가까운 대용량 DB를 이용한 프로젝트가 있었습니다. 그 중 첫 번째 프로젝트를 수행하는 과정에서 프로젝트를 수행하는데 약한 알고리즘의 한계 ... 하여 그것만 집중해서 연구했었습니다.수업시간에 교수님께서 여러 가지 알고리즘을 한 번씩 소개하시면서 프로젝트에 가장 도움이 될 만한 알고리즘을 주시면서 이외의 알고리즘은 큰 성능

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

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

단계를 걸쳐 4번 과제를 마무리 했습니다.5. 음수 가중치를 주었을 때교과서에는 지금까지 배운 것 중에서 최단경로 구하는 알고리즘이 2개있습니다. 각각의 같은 점과 다른점을 비교 ... 을 도착점으로 하는 최단거리를 구하는 알고리즘이다.▶모든 경우 시간복잡도Floyd알고리즘Dijkstra 알고리즘관심있는 특정 정점으로부터 다른 모든 정점으로 가는 최단 경로를 알고 싶 ... 가 이렇게 나옵니다.프로그램을 실행시켰을때 아래와 같이 나옵니다.단계별로 출력했을때 어디를 경유하여 최단경로에 도달하게 되는지 확인할 수 있습니다.또한 입력파일에는 INF문자로 ∞를 표시

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

다운로드 장바구니
Dijkstra 알고리즘을 ST에 적용

의 개념12.스페닝 트리 사용 13.최소비용 스페닝 트리24. 구현 방법 25. 딕스트라 (dijstra) 적용한 ST를 찾을 때 예제 26. 최단 경로를 구하는 과정 67. 참고 ... -3번 과정을 n(장점의 수) -1번 반복그림4: prim 방법5. 딕스트라 (dijstra) 적용한 ST를 찾을 때 예제그림5: 최단 경로 트리의 형성 예root01) 노드 V1 ... 뜻을 세우고 정성을 다하자Make a resolution and purse your best제목: Dijkstra 알고리즘을 ST에 적용총 페이지수: 6 pages1.스페닝 트리

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

다운로드 장바구니
ad-hoc network ppt

(Treed) 방식 : Source 측으로부터 각 목적지에 대해 유일한 최단 경로가 결정되어 이를 통해 데이터를 전달하는 방식 트리 기반 프로토콜 AMRoute ( Adhoc ... -based) 방식 : 하나 이상의 경로를 통하여 데이터를 전달하는 방식 메쉬 기반 프로토콜 ODMRP(On-Demand Multicast Routing Protocol ... (reactive route)이동성 라우팅 알고리즘 Ad-Hoc network 의 기능MANET (Mobile Ad-hoc NETwork ) Ad-Hoc network 이동성문제 해결방안

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

다운로드 장바구니
수학의 산책 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 등과 같은 방식

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

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

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

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

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

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

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

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

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

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

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

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

Non-Ai HUMAN
| 리포트 | 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시작점과 끝점

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

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

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

Non-Ai HUMAN
| 리포트 | 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개의 도시를 한번씩만 방문하고 출발점으로 돌아오기 위한 경로를 찾

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

다운로드 장바구니

이전10개 12 13 14 15 161718 19 20 21 다음10개

파워링크

신청하기