"Shortest Path Tree"의 검색결과 입니다.

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

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

연관검색어

ospf 전산직 RIP OSPF Emme OSI 7계층 포항공대 산업

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

"Shortest Path Tree" 검색결과 1-20 / 27건

최단경로 브리징에서의 확장된 동일비용트리 (Extended Equal Cost Trees in Shortest Path Bridging)

한국정보과학회 서창진, 나진, 김병선

논문 | 8페이지 | 무료 | 등록일 2025.07.05 | 수정일 2025.07.10

다운로드
최단 경로 트리 기반의 효율적 모바일 웹 브라우징 (Efficiently Browsing Mobile Web Using Shortest Path Tree Method)

한국정보과학회 이우기, 이정훈, 송종수

논문 | 7페이지 | 무료 | 등록일 2025.05.01 | 수정일 2025.05.15

다운로드
교통망 분석에서 K경로탐색 알고리즘에 관한 연구 (Ordered Heap Tree 구축방식을 중심으로) (A Study on the K Shortest Paths Algorithm in a Transportation Network (Using Ordered Heap Tree))

대한교통학회 임강원, 신성일, 양승묵

논문 | 17페이지 | 무료 | 등록일 2025.04.28 | 수정일 2025.05.15

다운로드
최소신장트리를 이용한 무방향 그래프의 점대점 최단경로 탐색알고리즘 (A Point-to-Point Shortest Path Search Algorithm in an Undirected Graph Using Minimum Spanning Tree)

한국컴퓨터정보학회 이상운

논문 | 9페이지 | 무료 | 등록일 2025.03.01 | 수정일 2025.03.06

다운로드
최소신장트리를 적용한 주행시간 기반 내비게이션의 실시간 최단경로 탐색 (A Real-time Shortest Path Search for Navigation Based on Traveling Time Using the Minimum Spanning Tree)

한국정보기술학회 이상운

논문 | 8페이지 | 무료 | 등록일 2025.05.25 | 수정일 2025.05.27

다운로드
최적경로 알고리즘을 활용한 경제적인 통신망 설계 (Case Study for Telecommunication Network Design based on Optimal Path Algorithm)

한국공간정보시스템학회 정주영, 최윤수, 전철민, 조성길

논문 | 12페이지 | 무료 | 등록일 2025.04.28 | 수정일 2025.05.15

다운로드
행정고시(5급공채) 전산직 합격자 정리노트(QnA) - DS

24. Single Shortest Paths25. All-Pair Shortest Paths15. Dynamic Programming16. Greedy Algorithms""8 ... 을 사용하여 나타내면?""LVR, LRV, VLR"2655.30.281 treepointer tree에 대한 중위 순회 함수 inorder()를 간략하게 설명하라"tree가 null ... 이 아닐 때: inorder(leftChild), 출력, inorder(rightChild)"2755.30.339 treepointer tree에 대한 전위 순회 함수

시험자료 | 1페이지 | 10,000원 | 등록일 2023.03.26 | 수정일 2023.06.07

다운로드 장바구니
레벨 노드 선택 기반 점대점 최단경로 알고리즘 (A Point-to-Point Shortest Path Algorithm Based on Level Node Selection)

한국인터넷방송통신학회 이상운

논문 | 8페이지 | 무료 | 등록일 2025.04.21 | 수정일 2025.05.13

다운로드
연세대학교 전기전자공학부 19-2학기 네트워크실험 프로젝트 예비 보고서

algorithm과 minimum weight spanning tree algorithm의 두 가지 경우로 나누어 생각해 볼 수 있다.(1) Shortest Path ... 가 계산는 과정이다. routing path를 찾을 때 주의해야 할 것은 결코 loop가 형성되어서는 안 된다는 점이다. routing path에서 loop가 형성되면 특정 ... 한 packets을 그 loop를 통해 계속해서 이동하게 하여 그 network를 마비시킬 수 있다.routing path를 찾는 방법 중의 한 방법인 link state algorithm

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

다운로드 장바구니
연세대학교 컴퓨터과학과 일반대학원 면접 후기 및 질문 목록(2019학년도)

의 이름은?이 때 발생할 수 있는 문제점은?해결 방법이 뭐야?AVL Tree에 대해 설명B-Tree에 대해 설명B+와 B* 트리에 대해 설명7.Shortest Path Problem이 뭔가?해결 가능한 알고리즘은?다익스트라 알고리즘의 문제점해결 방법은?

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

다운로드 장바구니
2-1.Routing Protocol

routing update trafficPlaces each router at the root of a tree and calculates the shortest path to ... each destination based on the cumulative cost Cost = 108/bandwidth (bps)Shortest Path First ... directly connected.Routing protocols are used between routers to determine paths and maintain

Non-Ai HUMAN
| 시험자료 | 64페이지 | 2,000원 | 등록일 2021.01.06

다운로드 장바구니
37 엠이투메뉴얼(요약본)

. Rlinks and summary5= punch base network6= end.2.15 PLOT SHORTEST PATHS ON BASE NETWORKSelect: 1 ... 시스14 Output base network2.15 Plot shortest paths on base network2.21 Input transit lines using batch ... = from one node to all nodes (tree)2= from several nodes to all nodes (forest)3= from all nodes to one

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

다운로드 장바구니
RIP OSPF BGF

으로부터의 SPT(Shortest Path Tree)를 계산하여 이를 경로 테이블에 유지하며 이를 통해 패킷의 중계를 수행한다. ... (Open Shortest Path First)☆ OSPF의 등장 배경1980년대 중반에 RIP가 더 이상 대규모의 이질적인 망 사이의 라우팅을 수행하기에는 한계에 이르자 IETF ... (Internet Engineering Task Force)에서는 SPF(Shortest Path First) 알고리즘에 기반한 인터넷에 적용하기 위한 IP 네트워크용 라우팅 알고리즘

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

다운로드 장바구니
Algorithm Analysis - ACM-ICPC 소개

^2logE)17Problem AnalysisSolution 2 1.시점과 종점을 (s, e)라 하고 e부터의 최단거리 트리(SPT, Shortest Path Tree) 를 생각 ... 면 답이 된다. 5. E 는 문제에서 주어졌으므로 O(E) 만큼만 연결해 보면 된다 Time Complexity = Shortest Path Tree : O(VlogE), 전체 E 개 ... 한다. A shortest path tree, in graph theory, is a subgraph of a given (possibly weighted) graph c

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

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

보다 빠른 단계적 최적화를 구할 때 사용하고, 가장 간단한 설계방법이며 좀더 다양한 문제들에 적용할 수 있다.Dijkstra의 Shortest Path Algorithm(최단경로 ... 알고리즘) 이나 MST(Menium Spaning Tree = 최소비용트리) 같은 유명한 알고리즘들은 모두 그리디를 이용한 알고리즘이다.■ 원 리어떤 문제에 대한 해를 구하려면 일련

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

다운로드 장바구니
[공학]최단경로 탐색을 위한 Dijkstra Tree Algorithm

교통체계분석-The Shortest PathDijkstra Tree AlgorithmThe Shortest Path - Dijkstra Tree Algorithm과 목 : 교통 ... 될 수 있다.? 연속되는 링크들은 경로(path), 순환(loop), 연쇄(chain)를 형성한다.- 경로(path) : 한 링크를 한번이상 통과하지 않는 연쇄- 순환(loop ... 가 끝난후에 영구표지를 결정하는 방법1.3 수형망(tree building)과 넝쿨망(vine building)의 비교통행배정에서 기초적 과정은 통행 출발지에서 통행 도착지까지의 최단

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

다운로드 장바구니
최단경로 Moore Tree 알고리즘

Shortest Path - Moore Tree algorithm -교 과 목 : 교통체계분석제 출 일 : 2006년 6월 26일Ⅰ 서론1. 개요최단경로탐색 알고리즘 ... (Shortest Path Finding Algorithm)은 교통수요 분석은 물론 경로 안내 시스템에서 가장 중요한 요소 중의 하나로서, 출발지와 목적지 사이에서 가장 경제적이고 실현 가능 ... )와 Dijkstra(1957)에 의해 그 기틀이 다져졌으며, 그 이후 많은 휴리스틱(heuristic)한 알고리즘들이 제안되어왔다.2. Tree & Vine building

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

다운로드 장바구니
Postech 포항공대 산업경영공학과 산업공학과 면접 예상 문제, 질문 정리

시킨다. 경로에 있는 각 가지에 대하여 반대 방향으로 남아 있는 능력을 c* 만큼 증가시킨다. 그리고 단계(1)로 되돌아간다.3) Shortest path problem- 네트워크 ... 에서 출발지로부터 목적지까지의 가장 짧은 거리 또는 적은 비용을 갖는 선의 연결을 찾는 형태의 문제4) Minimal spanning tree problem- Network상에서 마디

Non-Ai HUMAN
| 시험자료 | 15페이지 | 4,900원 | 등록일 2012.08.20 | 수정일 2015.06.12

다운로드 장바구니
[자료구조]Bellman-ford Algorithm 조사

Bellman-ford Algorithm 조사1. Shortest Path length determination가장 짧은 경로 스패닝 트리를 찾기 위해 경로상의 홉(hop) 수 ... )에 의해서 9로 결정된다. 그리고 나서 마지막 단계에서 Min(2+9, 11+1)에 의해서 11로 결정되어 Tree가 형성되는 것이다.

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

다운로드 장바구니
[알고리즘] 최단거리,최소신장트리,최대유통량

2. 서론이번 과제에서는 Graph Algorithm에서 배운 내용을 사용하여 Minimum Spanning Tree 와 Single Source Shortest Path

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

다운로드 장바구니

이전10개12 다음10개

파워링크

신청하기