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

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

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

연관검색어

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

바로가기

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

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

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

씨언어로 만든 다익스트라(딕스트라)알고리즘

최단경로 알고리즘.다익스트라(딕스트라) 알고리즘을 씨언어로 구현해 봤고, 각 라인에 주석을 첨부하였습니다.

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

다운로드 장바구니
외판원문제(TSP)의 최소비용, 최단거리경로 구함

문 제 : 외판원문제(TSP)의 최소비용, 최단거리경로 구함방 법 : 동적계획알고리즘(Dynamic Programming) VS 분기한정법(Branch And Bound ... ) 두가지 알고리즘을 동시에 구현하고 이를 비교 분석함작성일 : 2005/6/6작성자 : 이진영한 계 : 32bit int를 사용하여 Vertex를 구분 ... 없이 힙은 동적으로 생성했다. 동적 프로그래밍 방식으로는 20개 이상의 데이타 처리시 눈에 띄게 속도가 저하된다. 그러나 분기한정법은 뒤로 갈수록 동적 알고리즘과의 격차

리포트 | 1,000원 | 등록일 2009.12.15

다운로드 장바구니
판매자 표지

네트워크 실험 기말 프로젝트 예비 레포트

PRE-REPORT센서 네트워크 구축프로젝트네트워크실험(1) 주어진 네트워크 환경에서 동작하는 라우팅 알고리즘을 제시한다.센서 네트워크의 라우팅 프로토콜은 센서 노드의 용량 ... 가능하기 위해서는 각 노드에서 싱크 노드로의 경로가 확보되어야 하는데, 반대로 이를 확인하기 위해서는 싱크 노드로부터 시작된 최소 플러딩 신호를 받을 수 있어야 한다. 즉, 이 ... 웨이를 선택하는 것은 클러스터의 데이터가 싱크 노드 방향으로 최단거리로 전송되는 것을 보장한다. 예를 들어 이런 형태로 데이터 전송이 이루어지지 않는 경우, 싱크 노드로의 전송의 홉수가 증가할 것이며 이는 에너지의 효율성을 감소시킨다.

리포트 | 4페이지 | 1,500원 | 등록일 2014.01.19

다운로드 장바구니
C++을 이용한 최단 경로 검색 과제

Dijkstra's Algo을 이용할 최단 경로검색과목명데이터 구조(월요일)담당교수님황수찬 교수님학과정보통신과학번2006122257이름정치욱제출일2009.11.231.문제 개요 ... labeling 알고리즘의 일종으로 Bellman's eg와 비슷한 원리가 사용됩니다.프로그램의 순서는 TL 집합에서 가장 작은 원소를 PL로 이동 시키며 이동 시킬때마다 TL집합 ... 을 업데이트 해주는 형식을 뜁니다.TL이 공집합이 되면 검색은 끝나게 됩니다.2.분석 및 알고리즘문제 개요에서 설명한 방식을 구현하기위해 버택스의 개수만큼의 버택스 원소를 가지

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

다운로드 장바구니
Prim 알고리즘 코딩&ppt

#소스일부void main(){int iStart;Input_File();Output_Array();printf("☞ 선택 가능 노드(1번~%d번)\n",def_ArraySize);printf("시작점을 입력해주세요 : ");scanf("%d", &iStart);iFl..

리포트 | 11페이지 | 1,500원 | 등록일 2007.04.29

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

한 만큼 빈번한 생산 경로계획과 일정계획 수립이 필요하고 자유경로 물자 운반 장치를 사용. 산출률은 제품별 배치에 비하여 일반적으로 훨씬 낮음.위치고정형 배치: 규모, 비용, 안전 ... 들에 할당하는 절차.사이클 타임: 한 작업물에 대하여 각 워크스테이션에서 수행하여야 하는 요소작업들의 총소요 시간의 상한. 최단사이클은 가장 긴 요소작업의 소요시간, 최장 사이클 ... 은 배치를 찾을 수 있는 알고리즘은 없으므로 시행착오적으로 만족할 만한 배치계획을 찾을 때 적당한 휴리스틱을 사용할 수 밖에 없는 경우가 허다함.공정별 배치 계획 수립 시 가장 흔한

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

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

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

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

다운로드 장바구니
플로이드 알고리즘

최단 경로를 푸는 알고리즘입니다.이 부분 숙제에서 주어진 점수의 최고점을 받았습니다.

리포트 | 11페이지 | 1,000원 | 등록일 2009.01.10

다운로드 장바구니
라우팅 프로토콜(Routing Protocol) 종류

에 처리한다.OSPF(Open Shortest Path First): 최단 경로 우선 프로토콜대규모 자율 네트워크에서 RIP에 우선하여 사용된다.RIP와 마찬가지로 IETF에 의해 ... 요구 사항이 적다- 사용자가 각각의 Destination 네트워크에 대한 경로 설정을 일일이 다 지정해야 하는 불편함이 있다. ?등록해야 할 네트워크수가 적 고 다른 네트워크 ... 에 대한 연결점이 하나이며 다른 여분의 라우트 (backup route)가 없을 경우 사용한다.- 일반적으로 Stub 네트워크로의 경로 설정 시 많이 쓰인다.(2)동적 라우팅 프로토콜

리포트 | 6페이지 | 1,500원 | 등록일 2010.10.17

다운로드 장바구니
컴퓨터통신레포트

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

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

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

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

리포트 | 1,000원 | 등록일 2008.12.03

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

리포트 | 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.스페닝 트리

리포트 | 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 이동성문제 해결방안

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

다운로드 장바구니

이전10개 13 14 15 16 171819 20 21 22 다음10개

파워링크

신청하기