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

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

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

연관검색어

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

바로가기

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

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

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

graph를 이용한 adhoc 네트워크 구현

and conquer 방식을 사용하여 큰 문제를 작은 문제로 쪼개어 각각의 문제를 해결하였습니다. 최단 경로의 계산을 위해 벨만 포드 알고리즘을 프로그램에 맞게 수정하여 함수 ... 일괄적으로 에너지를 감소시키려 하였으나, 실제 코드에서는 최단 경로의 출력과 함께 에너지를 감소시킵니다. 에너지를 일괄적으로 감소시키기 위해 다시 루프에 접근하려면 최소한 O(n2 ... )의 복잡도를 가지는 함수를 다시 정의해야 하기 때문입니다. 최단거리 연산을 위해 벨만 포드 알고리즘에 틀을 두고, 선택한 자료구조에 맞추기 위해 임의로 수정을 가해서 복잡도 O

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

다운로드 장바구니
[C++] 최단 거리 찾기 알고리즘

< " ==================== [최단거리 찾기 알고리즘] ==================== " < endl;cout < " " < endl;cout

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

다운로드 장바구니
Java와 hsqldb를 이용한 지하철 노선검색

Dijkstra 알고리즘 - Edsger Dijkstar(에져 다익스트라)가 최초로 제안한 방법으로 어떤 간선도 음수 값을 갖지 않는 유향 그래프에서 주어진 출발점과 도착점 사이의 최단 ... 경로 문제를 해결하는 알고리즘 DB내용SEQLINENAMETYPETIMEPrimary Key지하철 호선역 이름역 Type역간 시간Type1.Start : 역의 시작2.End ... Java와 hsqldb를 이용한 지하철 노선검색. Hsqldb란?순수 자바로 개발된 DB로 사용이 매우 간단하며, 별다른 설치 과정 없이 사용 가능 합니다.사용한 알고리즘

Non-Ai HUMAN
| 리포트 | 3,500원 | 등록일 2011.05.25

다운로드 장바구니
[플로이드] 플로이드 최단경로

{{{{동적계획법을 이용하는 플로이드 알고리즘을 사용하여 최단경로를 구해보자◎ 플로이드 알고리즘에 사용된 배열{알 고 리 즘{플로이드 알고리즘을 이용한 최단경로{.배열 w[i ... , . . . , vk}에 속하는 정점만을 중간 정점으로 사용하면서 vi에서 vj로가는 최단경로 길이◎ 사용된 알고리즘{{◎ 위 그래프를 가지고 v7에서 v3로 가는 최단거리 경로 ... ][j] : 가중치포함 방향그래프를 배열 w로 표현한다. 이 배열의 구성방법은 다익스트라의최단거리 알고리즘에 사용한 그래프 배열과 같다..배열 d[i][j] : 집합 {v1, v2

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

다운로드 장바구니
네트워크 개론 연습문제 풀기

1. 문제 제기다음에 제시된 문제에 대한 결과와 해결 방안을 쓰시오.2. 문제 분석 및 결과① 다음 그림에서, z에서 w까지 Dijkstra 알고리즘을 통해서 최단 경로를 구하 ... 는 과정을 보이시오.=> 위의 노드에서 z를 기준점으로 구한 각 노드의 최소 비용은 아래의 그림과 같다. 따라서 W의 최단 비용은 6이며 z에서 w 까지의 경로는 위의 그림에서 빨강 ... 를 제외한 인접 노드에게 패킷을 전송한다. 아래의 그림은 E 노드를 출발점으로 하여 최소 비용을 탐색한 후 각 노드의 최적 경로를 구하는 알고리즘이다.E 노드는 연결된 노드

Non-Ai HUMAN
| 리포트 | 5페이지 | 1,000원 | 등록일 2011.05.20 | 수정일 2014.08.08

다운로드 장바구니
그래프의운행

해를 빨리 구할 수도 있다.장점단점- 해에 이르는 경로가 다수인 경우 얻어진 해가 최단 경로가 된다는 보장이 없다.※ 깊이우선검색은 그래프의 길이 방향으로 검색하는 것으로 다음 ... 해 나가는 방식5.3.3 너비 우선 검색- 해에 이르는 경로가 다수인 경우에도 최단경로를 보장 - 해가 존재하면 반드시 찾을 수 있다장점단점- 노드의 수가 늘어나면 탐색시간이 비현실 ... 우선 검색 알고리즘5.3.3 너비 우선 검색너비우선검색은 무방향 그래프 G(V,E)에서 시작하며 정점 V를 방문한 후 V에 인접한 아직 방문하지 않은 모든 정점들을 방문한 뒤

Non-Ai HUMAN
| 리포트 | 15페이지 | 5,000원 | 등록일 2011.05.19 | 수정일 2019.06.07

다운로드 장바구니
알고리즘 특론

. 다음 그래프에 대하여 a에서 e까지 가는 최단경로를 다익스트라(Dijkstra) 알고리즘을 사용하여 구하여라.12초기화 = , [s]=0, [ ]=∞acdbe489216520 ... 알고리즘 특론( )학번 :이름 :1. 알고리즘의 분석 대상은 무엇인가?? 알고리즘의 분석 대상은 정확성 분석/효율성 분석 등 사용하는 저장 공간과 계산 시간이다.? 저장 공간 ... 에 대한 공간 복잡도는 알고리즘이 실행될 때 필요로 하는 메모리의 양을 계산하면 된다.? 계산 시간에 대한 시간 복잡도는 알고리즘을 컴퓨터에서 수행시켜 수행 시간을 조사해 볼 수 있

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

다운로드 장바구니
2012년 하반기 컴투스(합)

는 프로젝트가 주어졌습니다. A스타 알고리즘을 이용한 최단 경로 시뮬레이션으로 주제를 정했습니다. 다익스트라 알고리즘을 이용해 휴리스틱값으로 이용하고 이를 A스타 알고리즘에 적용하여 경로 ... , 좌, 우를 탐색하며 방의 정보를 저장했습니다. 그리고 스캔한 방을 최적화된 경로를 통해 청소를 했습니다. A스타 알고리즘을 이용해서 구현할 수 있었습니다.[여행지 추전 프로그램 ... 를 출력할 수 있도록 했습니다. 각 거리에 임의의 속도를 1초마다 변화를 주어서 각 거리의 속도에 따른 경로를 실시간으로 변하게 하면서 도착점을 갈 수 있도록 만들었습니다.[로봇청소

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

다운로드 장바구니
다익스트라 최단경로 소스

면 대충 30000만정도로 주면 됩니다. 32767을 주면 안됩니다. 궁금하시면 직접 해보세요. 어떻게 되나.. 정확한 범위는 (최단거리 ... 에선 32767)-최단거리) 1과 연결된 모든 정점 중 최소값을 가진 정점(여기서는 2) 에 표시를 붙여 확정합니다. 그 확정한 정점과 연결된 정점사이의 거리를 구하고, 아직 표시를 하지 ... 않은 정점의 거리 중 최소값을 가진 정점에 표시를 붙여 확정합니다. 이런 식으로 모든 정점에 표시가 붙여 확정하면 1에서 어디로 가는 최단거리도 다 구할 수 있습니다. 정리

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

다운로드 장바구니
Viterbi decoder Matlab 설계

별로 상태값과 최단 경로를 나타내고 있다. 여기서 sm00, sm01, sm10, sm11은 해당 state에 대한 상태값을 말하는 것이다. 이렇게 끝까지 진행시킨 후 모든 s ... Viterbi decoder 알고리즘Viterbi decoder 알고리즘은 트렐리스도로 표현할 수 있다. 그림 2는 구속장(K)이 3, 부호율이 1/2인 Viterbi ... 를 구한 것이 branch metric(BM)으로 이것은 경판정법(hard decision)에 따라서 계산된 해밍 거리이다.각 state에서 이전까지 선택된 경로에 대한

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

다운로드 장바구니
인터넷 라우팅

RIP는 거리벡터(Distance vector)에 근거한 알고리즘으로서, 이는 목적지까지의 거리가최적 경로 결정의 판단기준이 됨을 의미한다. RIP에서는 거리값으로서 각 경유 ... 정보가 전체 네트웍상의 라우터에서 동일하게 유지된다.각 라우터는 자신을 네트워크의 중심점으로 간주하여 최단 경로의 트리를 구성한다. IP주소와 IP에서 제공하는 서비스만을 사용 ... 갱신 전문에는 최적의 경로만을 전송한다. 이러한 정보의 교환은 TCP를 통해신뢰성 있게 수행된다.BGP는 RIP와 같은 거리벡터에 기본한 라우팅 알고리즘이나, 목적지까지의 경로값

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

다운로드 장바구니
타임베이스-요약_PPT

코스트 ⇒ 플렉시빌리티(도요다 시스템) : 동일공정에서 다양성 추구 • 타임베이스 경쟁 우위 : 최대의 코스트, 최대의 가치, 최단시간 제공 • 타임베이스 조업 : 시간 소비 ... 사이클에 따라 일을 진행하는 기업● 폐쇄고리(Closed Loop) 팀 ① 업무의 흐름에 필요한 모든 기능을 내부에 갖추고 있어 정보 전달의 경로가 짧다. ② 팀 리더는 팀 전체 ... 기술을 개발한다.(기술 디자인의 알고리즘 화, 성과 평가 양식, 시장조사 양식) ●지속적인 개선의 조건 - 사업의 성장: 성장의 오래 지속될수록 사업체가 장년이 되고 조직이 경직

Non-Ai HUMAN
| 리포트 | 39페이지 | 1,000원 | 등록일 2016.05.06 | 수정일 2016.12.31

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

모바일 혁명 이야기 시험범위 정리+기출문제+추가문제

} over {nu }전파속도=빛의 속도=약 30만 km/s진폭=힘, 에너지, 강도소리가 크다, 작다주파수(진동수) - 고, 저소리가 높다, 낮다★전파의 성질직진성: 최단 거리 (직선 ... )으로 이동하는 성질반사성: 물질에 부딪혀 경로가 반사되는 성질굴절성: 밀도가 다른 물질을 만나 진행 방향이 바뀜간섭성: 둘 이상의 전파끼리 겹쳐지면서 진동수 바뀜회절성: 장애물 ... 가동됨초기에는 24개 위성으로 시작. 1995년 완전 거동각 위성은메시지를 보낸 시각메시지를 보낼때의 위성위치를 보냄수신 컴퓨터(스마트폰)은 알고리즘을 이용하여 위치 계산GPS

Non-Ai HUMAN
| 시험자료 | 41페이지 | 5,500원 | 등록일 2017.07.13 | 수정일 2017.07.14

다운로드 장바구니
[네트워크 알고리즘] ospf 알고리즘

OSPF를 위해 설계된 라우터 내에 RIP의 지원도 함께 포함하는 경향이 있다.OSPF는 최단경로를 구현하기 위해서 다익스트라 알고리즘을 이용한다.이 다익스트라 알고리즘에 대해 알아보 ... 먼저 OSPF에 대해서 간단하게 설명하겠다.{OSPF (Open Shortest Path First) ; 최단 경로 우선 프로토콜OSPF[오에스피에프]는 대규모 자율 네트웍 ... 을때에만 변경된 정보를 멀티캐스트 한다.단순히 홉수를 세는 것보다 OSPF는 추가적인 네트웍 정보를 참작한 링크상태 상에서 그것의 경로등급을 기반으로 한다. OSPF는 또한 사용

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

다운로드 장바구니
Chap4 문제풀이

까지 최단 경로를 계산하기 위해 다익스트라 최단 경로 알고리즘을 사용하라. 표 4.3과 비슷한 표를 계산하는 알고리즘이 어떻게 동작하는지 설명하라.단계N'D(s),p(s)D(t ... 라 알고리즘을 사용하고 표 4.3과 비슷한 표를 사용하여 다음을 설명하여라.a. s에서 모든 노드까지의 최단 경로 계산단계N'D(x),p(x)D(t),p(t)D(u),p(u)D(v ... 까지의 최단 경로 계산단계N'D(x),p(x)D(s),p(s)D(u),p(u)D(t),p(t)D(w),p(w)D(y),p(y)D(z),p(z)0v3,v∞3,v4,v4,v1,v∞1vy3

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

다운로드 장바구니
자료구조 고득점을 위한 계산 실수 줄이는 법 대표적인 실수 문제들

은 숫자부터 차근차근 그려라*최단경로-방향그래프-한 정점을 기준으로 최단거리를 우선적으로 하나씩 체크, 하나씩 체크되면 체크된것을 경유로하여 거리를 구한다.*Bellman Ford ... 에 식노드들이 있을 경우 상위노드로 이동한다. - 이 내용 질문 사항-C언어 알고리즘 문제 최소 키 값을 가지는 노드에 대한 포인터 반환, K보다 큰 키들의 개수12. 그래프*인접 ... 이 일어나지 않아도 다른 경로로 강력 연결요소가 존재한다.-방향그래프에서 차수계산은 항시 주의 교차로*깊이 우선 탐색-조건이 걸린다, 가장작은 번호인지, 큰번호인지, 가장 작

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

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

하고 새로운 경로를 설정한다.라.Reactive Protocol(On-Demand-Protocol)앞 절에 Table-driven 알고리즘과 다른 접근 방식으로 On-demand 방식 ... -driven의 단점을 해결하기 위하여 제안된 알고리즘이다. 이 알고리즘은 Table-driven 알고리즘처럼 네트워크내에 모든 이동단말에 대한 전체 경로를 상시 유지하는 것이 아니 ... 동단말에 이동시에 변경된 라우팅 정보를 방송할 필요가 없음으로 Ad Hoc 네트워크에 적합한 알고리즘이다. 그러나, 경로 필요시에 라우팅을 얻는 절차를 수행한 후에 데이타를 전송해야

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

다운로드 장바구니
이산수학 자료

보다 빠른 단계적 최적화를 구할 때 사용하고, 가장 간단한 설계방법이며 좀더 다양한 문제들에 적용할 수 있다.Dijkstra의 Shortest Path Algorithm(최단경로 ... 여 경고한 후에야, 비로소 그는 그의 탐욕스런 행태를 바꾸었다.탐욕적 알고리즘은 스크루지가 금을 모으던 것과 같은 방식으로 진행한다. 즉, 순서대로 데이터 아이템을 선택하는데, 전 ... 가장 좋은 것을 취한다는 것 문제가 여러 단계로 구성되어 각 단계별로 최적해를 구하는데, 전체적 최적화보다 단계별 부분적(지역적, local) 최적화 구한다. 정확한 알고리즘

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

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

경유해야 하는 정점을 나타냄// 재귀 함수를 사용하기 위해 전역 배열로 정의void floyd(int (*w)[NUM]); // 각 정점에서 다른 모든 정점으로 가는 최단경로 ... 를 모두 계산하는 함수 선언void path(int q,int r); // Vq에서 Vr로 가는 최단 경로상의 중간 점검 출력 함수 선언void print(int(*w)[NUM],int ... ); //Vq에서 Vr로 가는 최단거리 출력 함수 호출printf("V%d \n",r+1);return 0;}// 각 정점에서 다른 모든 정점으로 가는 최단 경로 길이 계산void

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

다운로드 장바구니
2012년 하반기 매그나칩반도체 전산(합)

는데 많은 시간이 걸렸습니다. 주제를 생각할 때마다 내가 이것을 할 수 있을까라는 약간의 두려움도 있었습니다. 하지만 할 수 있다는 자신감을 가지고 A스타 알고리즘을 이용한 최단 ... 게 걸리는 경로를 출력할 수 있도록 했습니다. 다익스트라 알고리즘을 이용해 휴리스틱값으로 이용하고 이를 A스타 알고리즘에 적용하여 경로를 출력할 수 있도록 했습니다. 알고리즘 ... 했습니다. 다소 쉬운 부분을 맡아 제 파트를 다하고, 경로 추적하는 부분을 맡은 친구들을 도왔습니다. 하지만 탐색하는 부분이 어려워 많은 시행착오를 했습니다. 처음 구현한 알고리즘대로라면

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

다운로드 장바구니

이전10개 10 11 12 13 141516 17 18 19 다음10개

파워링크

신청하기