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

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

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

연관검색어

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

바로가기

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

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

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

[컴퓨터와 정보] 멀티미디어 차량 항법 장치

하고 빠기술 등이 선행되어야 한다. 경로 탐색의 기술 난이도는 최단경로(Static Routing) , 다중경로(Alternative Routing) , 최적경로(Dynamic ... 다. 또한 효율면 에서도 최적의 코스트 경로를 계산하기 위해, 경로 계산용 데이터가 불가결하며 , 그 해결 수법에는 계산기하학 등 몇가지 계산방법(알고리즘)이 이용된다. 즉 , 경로 ... 장치의 주요 시스템 및 기술1) 헤딩업2) 노스업3) 전자 수치 지도4) 경로 탐색5) 위치 검출6) GPS(Global Positioning System) 와 하이브리드7) ITS

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

다운로드 장바구니
[컴퓨터] 자료구조에서의 그래프

은?1->3->2->4즉 2+(-2)+3=3, 최단 경로의 비용은 3이다.(2) 그림 7.26의 최단 경로 알고리즘에 의해 노드 1에서 노드 4로의 최단 경로의 비용을 구하라.(1 ... 에서 간선에 주어진 가중값의 합이 가장 작게 나오는 경로를 최단 경로라 한다.(25) 도착 가능성이라는 것은 주어진 그래프 G의 임의의 두 정점간에 경로가 존재하는지 의 여부 ... 는 정점의 개수보다 적은 n-1개를 갖을 때 이 그래프를 트리라 부른다.7.10 다음과 같은 가중 그래프에 대하여 물음에 답하라.{(1) 노드 1에서 4로 가는 최단 경로의 비용

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

다운로드 장바구니
[물류전략]삼성전자 로지텍 물류

과 차종별 지역별 정액체계를 통해 소요인력(50명), 출하 L/T(48시간)면에서 효과를 보았다. TOLIS때에는 물량배분 및 운송계획 자동화-최단경로 탐색 및 혼적 시뮬레이션 ... 과정, 그리고 그 유통경로들을 알 수 있었다. 이번 여름에 폭염으로 인하여 삼성전자 에어컨을 구입할려고 했었는데 엄청난 수요자들로 인하여 원하는 물건이 없다고 하는 곳이 많 ... 을 활용한 운송계획 알고리즘개발과 용적 거리 운임체계, 적재용적에 대한 인센티브제 도입을 통한 운송계획인력의 50% 성력화(26명), 출하 L/T 50% 단축(24시간), 운반비 절감

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

다운로드 장바구니
A star 알고리즘

) : 시작 노드에서 노드 n까지의 추측 값h*(n) : 노드 n에서 목적 노드까지의 추측 값A*알고리즘루트 노드만 포함하는 길이가 0인 경로를 구성하는 큐를 형성큐에 있는 첫번째 경로 ... 은 비용에 대한 최저 한계 추측 값을 더한 값으로 큐를 정렬하여 최소 비용 경로를 큐의 맨 앞에 놓음만일 목표 노드가 발견되면 성공을 알리고, 그렇지 않으면 실패를 알린다A*알고리즘 ... 의 구현A* 알고리즘은 출발 노드에서 목표 노드까지 최단 거리를 갖 는 노드를 선택한다. 이를 위한 평가 함수는 F = g + h로 결정 합시다. g는 출발 노드에서 현재 노드

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

다운로드 장바구니
[네트워크] 네트워크 라우팅 프로토콜(Routing Protocol)

들로부터 모은 정보의 집합.SPF(Shortest Path First)알고리즘 Topological DataBase를 기초로 최단 거리 경로 계산.SPF AlgorithmSPF ... 경로를 찾으므로써 라우티드 프로토콜* 을 지원한다. *라우티드 프로토콜 – 호스트에서 다른 호스트로 패킷을 포워딩하기위해 네트워크계층 주소에서 충분한 정보를 제공하는 네트워크 ... 을 갱신하고 관리할 수 있게 해준다.Routing TableRouting TableRouting ProtocolRouting Protocol라우팅 테이블경로결정프로세스를 수행하기 위해서

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

다운로드 장바구니
[네트워크]링크 서평

가 추가 되면서 노드 간의 거리는 급격히 줄어들기 때문이다. 여기서 우리는 단서를 적절히 활용함으로써 링크를 해석하기 때문에 최단경로를 찾아낼 수 있다.좁은 세상과 관련하여 초기 ... 을 가지고 한 동일한 실험에서 ‘임의의 웹문서 간 거리’는 평균 19클릭인 것으로 나타났다. 커다란 네트워크가 이렇게 좁은 경로를 갖게 되는 데는 하나의 노드에 하나 이상의 링크 ... 적으로는 커뮤니티들을 식별하는 것이 가능하지만 실제로는 그것을 구현할 수 있는 효과적 알고리즘이 존재하지 않는다. 이 문제를 해결하기 위해 컨텐츠와 위상구조를 결합하면 문제는 조금 쉬워지는데

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

다운로드 장바구니
균일비용 탐색 알고리즘

를 출발하여 도시 g까지 가는 경로를 찾고자 한다. 는 각 도시를 연결하는 도로와 그 거리를 그래프로 표현한 것이다. 균일비용 탐색을 하여 최단길이 경로를 탐색하라.[균일비용 탐색 ... . 포인터를 역으로 추적하면 최단길이 경로를 얻을 수 있다. 그러므로 탐색결과 최단길이 경로는 a → c → d → f → g 이며 거리는 12이다. ... “균일비용 탐색 알고리즘”을 이용한 [예제3]의 풀이 과정Q : a, b, c, d, e, f, g라는 7개의 도시를 연결하는 도로망이 건설되어 있다. 어떤 여행자가 도시 a

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

다운로드 장바구니
[자동차] 현재의 자동차의 기술

알고리듬 적용은 불가능하며 전자수치지도 데이터베이스의 위상구조 설계, 알고리즘의 애플리케이션 접목기술 등이 선행되어야 한다. 경로탐색의 기술난이도는 최단경로(Static ... 서비스체계 (ATIS : Advanced Travel Information Systems)교통정보 수집 및 이용자 제공, 최단경로 제공. 다양한 정보 제공. 전국 도로지도 전자지도 ... 을 혼합한 것으로 전자지도상에 운전자의 현재 위치를 표시해주는 것은 물론 필요할 경우 최단경로, 최적경로로 목적지를 안내해 줄 수도있다. 뿐만 아니라 실시간 교통정보를 수신

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

다운로드 장바구니
[알고리즘] Heuristic 기법

다시 도시 A로 돌아오는 최단경로 순차적인 노드의 번호로 표현134562345612Neighborhood – 초기해 생성조립라인 밸런싱 문제: (1 2 1 1 2 1 2 3 3)- ... 최적화 알고리즘 기법과 적용절차Fundamentals of AlgorithmsModel Analysis Problem KnowledgeResearchOptimization ... 정보에 크게 구속되지않음 다양한 문제에 적용 가능한 상위수준의 heuristicMeta heuristic유전자 알고리즘 (Genetic Algorithm) 개미 알고리즘 (Ant

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

다운로드 장바구니
mpls

중 최단 경로를 선택하는 알고리즘이다. 이 최단 경로를 Explicit Route라 한다.이 Explicit Route는 Signaling component로 전달 ... . 사용자가 요구하는 첫번째 정보(패킷)가 Ingress LER에 도착 했을 때Ingress LER은 CSPF 알고리즘을 TED내의 정보에 적용하여 각 LSP에 대한 물리적인 경로 ... 를 결정한다. CSPF 알고리즘은 설정할 LSP에 대해 MPLS 네트워크상에 존재하는 경로 중에서 LSP의 사용자가 요구하는 요구사항(즉, 예약 하고자 하는 대역폭)을 만족시키는 경로

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

다운로드 장바구니
[정보통신] 통신의 모든것!!!!

가 전체 네트웍상의 라우터에서 동일하게 유지 된다.각 라우터는 자신을 네트웍의 중심점으로 간주하여 최단 경로의 트리를 구성한다. IP 주소와 IP에서 제공하는 서비스만을 사용한다.여러 ... 이s Dynamic)정적 라우팅인 경우는 보통 관리자가 경로를 설정하게 되며, 관리자가 변경하기 않는한 갱신 되지 않는다. 이같은 알고리즘은 매우 간단하며, 망 트래픽이 상대 ... 를 위해 정적경로를 설정할 수 있는 기능을 포함하는 경우가 대부분이다.도메인내 및 도메인간 알고리즘 (Intradomain vs Interdomain)라우팅알고리즘의 적용범위가 어떤

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

다운로드 장바구니
[네트워크] 자치 시스템에서의 경로설정

) 방식을 사용하므로 토폴러지에 관한 정보가 전체 네트워크 상의 라우터에서 동일하게 유지한다.3각 라우터는 자신을 네트워크의 중심점으로 간주하여 최단 경로의 트리를 구성한다.4IP ... 제16장 자치 시스템에서의 경로설정(RIP, OSPF, HELLO)◎ Routing 이란?- IP packet이 목적지까지 전달될 수 있도록 하는 기능을 말한다.라우터 ... 가 packet을 목적지까지 전달할수 있도록 하려면 라우터는 해당 목적지에 대한 경로정보를 알고 있어야 하며, 이 정보에 따라 packet을 전달한다. 따라서 라우터들은 목적지에 대한 경로

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

다운로드 장바구니
[산업공학] APS

의 최단 경로는 현재 시스템의 상태와 각 업무 조직의 APS에 대한 필요성과 능력에 따라 달라진다.6. 통합의 이득진정한 APS의 가치는 완벽한 전사적 시스템을 구축하기 전에는 실현 ... 를 재 발주하는 문제에서 새로운 알고리즘을 구현함으로써, 달성할 수 있었다. 이러한 능력에 힘입어, 1970년대부터 1990년까지 MRP는 생산 계획 분야에서 확고한 지위를 가지

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

다운로드 장바구니
그래프

존재 or 선택할 간선이 없으면 종료최단경로와 이행적 폐쇄최단 경로 (shortest path). 단일 출발점 모든 도착지(single source alldestinations) ... - v0(source)에서 다른 모든 정점(도착지)까지의최단경로- 경로 길이의 증가순 (방향그래프에서). 가중치(weight) = 양의 값 : adjacent: not adjacent ... . found[i] : if found[i]=TRUE vi 까지의 최단경로 발견. distance[i] : v0에서 S내의 정점만을 거친 vi까지의최단거리 (S=최단경로가 발견

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

다운로드 장바구니
[교통정보시스템] 대중교통정보시스템(BIS/BMS)

: TRIPlanner(KIOSK)이용 버스도착시간, 최단경로 안내노선의 수익 1.5% 향상- 프랑스 Paris : 대중교통안전시스템- 일본 동경 : 대중교통차량우선시스템국내외 구축 기대효과 ... 자의 교통 수요를 대중교통으로 흡수해 시내 도심지와 동북부지역 교통난도 해소.7. 관련 주요 기술위치 추적 기술- 정확도 재고 방안: 도심환경과 버스정보를 측위 알고리즘에 반영 ... : 계산된 위치좌표와 정확도 수준을 판단하여 필터링 및 타코미터 연동- 음영지역 개선 방안: 속도 센서 연동: 노선정보와 타코미터를 이용한 추정 알고리즘- 센터에서의 Map

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

다운로드 장바구니
★[A+소프트웨어 개발서] 패밀리 레스토랑 예약시스템★

안분석C시스템구현방안분석10시스템구조설계코드 및 DB 설계D알고리즘 및 DB설계20유저인터페이스 설계E입출력화면설계 및 디자인7회원 입력 기능 구현F회원 상세 정보 입력 설계3좌석 ... -X최단기간 : 21개월CPM소작업 리스트{소 작 업선 행 작 업소 요 기 간A-8B-15C-10DA20EB,C7FA,B3GD3HA5IC15JF,G,E10KH20LK8XL,J간트 ... 시킬 수 있도록 한다.3) 프로젝트관리자와 고급 프로그래머에게 지휘권한이 주어지게하여 책임감을 높인다.4) 의사 전달 경로가 기므로 항상 의사소통이 될 수 있도록 회의를 한다.5

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

다운로드 장바구니
[네트워크] 프로토콜 조사 및 윈덤프 실습

선택 metric은 hop count- 홉 카운트가 16이면 목적지까지 도달할 수 없는 것으로 간주- 최단 경로 탐색에는 Bellman-Ford 알고리즘을 사용- distance ... 는 : 인접한 두 라우터 사이의 라우팅 순환을 방지- Poison Reverse Update : 라우팅의 경로값이 계속적으로 증가한다면 이는 일반적으로 라우 팅 순환인 경우가 많 ... 다. 이런 경우, Poison Reverse 갱신 전문이 이런 경로를 삭제하고 Hold-Down 상태로 있게 하기 위해 전송된 다. Split Horizon 규칙이 인접한 라우터

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

다운로드 장바구니
[이산수학] dijstra 알고리즘

overt_end = 6; break;case 'z': covert_end = 7; break;}int length1[8]; //최단경로값을 가지고 있는 배열int length2 ... overt_start,covert_end;switch(in_start) //알고리즘의 적용을 위해 int형으로 변화.{case 'a': covert_start = 0; break ... [8]; //dijkstra 알고리즘에서 v를 제거하기 위한 배열int int_path[8] = {0,1,2,3,4,5,6,7};//처음과 끝을 배열 계산의 편리를 위해 0부터 7

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

다운로드 장바구니
[컴퓨터네트워킹] 데이타통신 용어설명

들이 같은 라우팅 경로 정보를 가질 때까지 계속된다. RIP는 네트웍 거리를 결정하는 방법으로 홉의 총계를 사용한다 (다른 프로토콜들은 타이밍까지를 포함하는 보다 정교한 알고리즘 ... (Open Shortest Path First) ; 최단 경로 우선 프로토콜OSPF는 대규모 자율 네트웍에서, RIP에 우선하여 사용되는 라우팅 프로토콜이다. RIP과 마찬가지 ... 다. 라우팅 정보는 전송내용을 어떤 경로로 보내야 하는지를 기술하기 위해, IP 또는 그 밖의 다른 네트웍 프로토콜에 의해 사용될 수 있다.주로 사용되는 두 가지 IGP로는 RIP

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

다운로드 장바구니
[프로그램 최단경로] 프로그램 최단경로 프림 크루스칼

그래프를 생성하여 각각에 대하여 최단 경로를 찾는데 있어서 평균 시간을 구하는 문제이고, tree는 node-1개의 edges를 갖고 완전 그래프는n(n-1)/2의 edges를 갖 ... 1. kruskal과 prim 알고리즘을 구현해서 적당한 n(n vertex2: 1 , value: 1vertex1: 2 ---> vertex2: 4 , value: 1

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

다운로드 장바구니

이전10개 14 15 16 17 18 19 20 212223 다음10개

파워링크

신청하기