"스패닝 트리 알고리즘"의 검색결과 입니다.

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

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

연관검색어

스패닝 트리 Spanning Tree 알고리즘 조선대 네트워크 전산직 다중 접속

EasyAI “스패닝 트리 알고리즘” 관련 자료

+[데이터통신]spanning tree등록일 2005.06.20 | 총 4,465자 | 7페이지 | 1,000원
+[자료구조]Bellman-ford A..등록일 2005.07.03 | 총 1,074자 | 3페이지 | 1,000원

외 2건 중 선별하여 새로운 문서 초안을 작성해 드립니다

생성하기

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

"스패닝 트리 알고리즘" 검색결과 1-20 / 38건

이븐 연결망 Ed의 에지 중복 없는 스패닝 트리를 구성하는 알고리즘 (Constructing Algorithm of Edge-Disjoint Spanning Trees in Even Interconnection Network Ed)

과 알고리즘들이 분석되었다. 기존에 발표된 라우팅 알고리즘과 노드 중복 없는 경로를 구성하는 알고리즘은 최적임이 증명되었다. 하지만 아직까지 이븐 연결망에서 에지 중복 없는 스패닝 트리 ... 에 발표된 라우팅 알고리즘 또는 노드 중복 없는 경로를 구성하는 알고리즘은 라우팅 또는 노드 중복 없는 경로를 위한 알고리즘으로 에지 중복 없는 스패닝 트리를 구성하기 위해 적용될 수 ... 없는 알고리즘이다. 본 논문에서는 이븐 연결망 Ed에서 에지 중복 없는 스패닝 트리를 구성하는 알고리즘을 제안한다. Even networks were introduced as a

논문 | 8페이지 | 무료 | 등록일 2025.05.29 | 수정일 2025.06.05

다운로드
오드 연결망 Od에서 에지 중복 없는 최적 스패닝 트리를 구성하는 알고리즘 (Constructing Algorithm for Optimal Edge-Disjoint Spanning Trees in Odd Interconnection Network Od)

고장허용도, 노드 중복 없는 경로 등 - 이 분석되었다. 본 논문에서는 오드 연결망 Od에서 에지 중복 없는 스패닝 트리를 구성하는 알고리즘을 제안한다. 그리고 제안한 알고리즘 ... 에 의해 구성된 에지 중복 없는 스패닝 트리가 에지 중복 없는 최적 스패닝 트리임을 증명한다. Odd network was introduced as one model of graph ... 오드 연결망은 그래프이론 모델의 하나로 발표되었는데, [1]에서 고장허용 다중컴퓨터에 대한 하나의 모형으로 소개되었고, 여러 가지 유용한 성질들 - 간단한 라우팅 알고리즘, 최대

논문 | 8페이지 | 무료 | 등록일 2025.05.29 | 수정일 2025.06.05

다운로드
전력선 홈 네트워크를 위한 스패닝 트리 알고리즘 기반의 자동 중계 기술 연구 (A Study on the Self-Healing Mechanism using Spanning Tree Algorithm for PLC-based Home Network)

이 발생될 수도 있다. 본 논문에서는 전력선 기반 홈 네트워크 환경에서 네트워크 부하 증가로 인한 통신 장애가 발생하는 경우 자동적으로 중계 가능한 노드들을 찾아 스패닝 트리 알고리즘

논문 | 11페이지 | 무료 | 등록일 2025.05.29 | 수정일 2025.06.05

다운로드
spanning tree(스패닝 트리 알고리즘)

□ 분석 및 알고리즘 ○ 문제분석 - 다음의 함수들을 사용한다. a. void input() : 사용자로부터 vertex 개수와 가중치를 입력 ... 받아 트리를 구성한다. b. void seek_route() : 다음의 가장 최소 가중치로이어지는 vertex를 찾는다. c. void compare_before ... 를 찾는다. d. void print_route() : 가장 최소의 가중치로 이어지는 vertex들로 spanning tree 를 출력한다. ○ 알고리즘

리포트 | 10페이지 | 1,500원 | 등록일 2011.02.18 | 수정일 2014.08.08

다운로드 장바구니
스패닝 트리(Spanning Tree) 알고리즘 구현 프로젝트

learning 방식에 대한 문제점에 대하여 설명하고, 15 장에서설명된 몇 개의 루핑 방지 알고리즘에 대하여 서술하라.브릿지는 일반적으로 시스템의 신뢰성 향상을 위해 여유분이 있 ... 한 문제점을 해결하는 방법으로는다음과 같은 방법이 있다.1. spanning tree : 브릿지와 LAN으로 구성된 통신망에서 루프를 형성하지 않으면서연결을 설정하는 알고리즘. 이더넷 ... 하여 사용하지만, 통신망 규모가 커질수록설정이 복잡하게 되기 때문에 이러한 알고리즘이 필요하다.2. source routing bridges : operator가 직접 개입하여 프레임이 반드시 만나야 하는 브릿지를 설정해준다. 이러한 브릿지들의 주소는 프레임에 포함되어 있다.

리포트 | 15페이지 | 5,000원 | 등록일 2007.12.20

다운로드 장바구니
하이퍼스타 연결망 HS(2n,n)의 에지 중복 없는 최적 스패닝 트리 (Optimal Edge-Disjoint Spanning Trees in HyperStar Interconnection Network HS(2n,n))

를 갖는 하이퍼큐브보다 망비용이 우수한 연결망이다. 본 논문에서는 하이퍼스타 연결망 HS(2n,n)에서 에지 중복 없는 스패닝 트리를 구성하는 알고리즘을 제안한다. 그리고 제안 ... 한 알고리즘에 의해 구성된 에지 중복 없는 스패닝 트리가 에지 중복 없는 최적 스패닝 트리임을 증명한다. Recently, a HyperStar network HS(2n,n) has

논문 | 6페이지 | 무료 | 등록일 2025.05.29 | 수정일 2025.06.05

다운로드
근사접근법 분석을 위한 오차허용치의 분배방법 (Sharing Error Allowances for the Analysis of Approximation Schemes)

대한전자공학회 김준모, 구은희

논문 | 7페이지 | 무료 | 등록일 2025.03.04 | 수정일 2025.03.06

다운로드
판매자 표지

데이터통신 네트웍 장비 중 허브, 브리지, 라우터, 게이트웨이에 대해 설명하시요.

다. 스패닝 트리는 네트워크의 비 순환 구조로 스패닝 트리 알고리즘은 비 순환 구조를 지원하는 알고리즘이다.3. 라우터라우터는 서로 다른 네트워크를 연결해주는 장치이다. 라우터는 각각 ... 송수신자가 다른 방향에 위치하면 수신자 방향으로 프레임 중개를 한다. 라우팅 테이블은 LAN이 동작하면서 자동으로 생성되고 역방향 학습 알고리즘으로 라우팅 정보를 얻는 방식이

리포트 | 2페이지 | 3,000원 | 등록일 2023.06.02

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

한양대학교 일반대학원 컴퓨터소프트웨어학부 학업계획서

의 햅틱 증강 현실 기반 애플리케이션을 위한 다중 모드 소프트 햅틱 골무 연구, 배수 팽창 된 컨볼루션과 특징합계를 이용한 객체 검출 백본 네트워크 연구, MST 압축: 최소 스패닝 ... 저는 한양대학교 대학원 컴퓨터소프트웨어학부 연구실에서 IEEE 802.15.6 슬롯 알로하 알고리즘에 대한 기아 문제에 대한 N차원 마르코프 체인 분석 연구, 텍스처 오버레이 ... 트리를 사용하여 이진 신경망 압축 및 가속 연구 등을 하고 싶습니다.저는 또한 심부 시공간 네트워크 기반 데이터 기반 햅틱 텍스처 모델링 및 렌더링 연구, 협업 설계 환경

자기소개서 | 1페이지 | 3,800원 | 등록일 2023.10.02

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

카이스트(한국과학기술원) KAIST 일반대학원 산업및시스템공학과 자기소개서 연구계획서

을 사용하는 여러 공급업체와의 생산 네트워크 조정 연구, 제한된 스패닝 트리 문제에 대한 완전 다항식 쌍기준 근사법 연구, 조직 메모리 정보 시스템에 대한 역사 표현을 갖춘 온톨로지 디스플레이의 효과 연구 등을 하고 싶습니다. ... 시설-최종 출구 배정 알고리즘 연구, 호텔 서비스 속성에 대한 고객 만족도 평가를 위한 온라인 리뷰의 감성 분석 연구, 중복된 대기열 시간 제한 하에서 재작업을 수행하는 다단계 흐름 ... 작업장을 위한 스케줄링 알고리즘 연구, 단일 클래스 SVM을 사용한 다변량 스트리밍 데이터의 온라인 의존성 클러스터링 연구, 단일 구매자 및 동일하지 않은 크기의 일괄 배송

자기소개서 | 1페이지 | 3,800원 | 등록일 2024.03.20

다운로드 장바구니
인터네트워킹 중 브리지의 종류와 특징을 서술하세요

상황에서 스패닝 트리 알고리즘을 사용하면 비순환 형태로 간주하게 됨으로 역방향알고리즘이 올바르게 수행된다. 브리지에 자신의 고유번호를 공개함으로서 번호가 가장 낮은 브리지를 루트로 선정할 수 있게 하는 것이다. ... 를 계속 추가하기 위해서는 두가지의 알고리즘이 필요하다.라우팅 테이블을 처음 만들기 위한 알고리즘은 플러딩 알고리즘이다. 입력된 프레임을 모든 포트로 전달하여 호스트들이 어디 ... 에 존재하고 있는지를 파악한다. 테이블에 정보를 계속 추가하기 위해서는 역방향 알고리즘이 있다. 브리지로 프레임이 들어오면 들어온 방향을 역추적해서 네트워크상의 호스트의 존재를 파악

리포트 | 2페이지 | 1,500원 | 등록일 2021.11.03

다운로드 장바구니
스타이너 트리를 구하기 위한 부통 소수점 표현을 이용한 유전자 알고리즘 (Genetic Algorithm Using-Folating Point Representation for Steiner Tree)

를 해결하기 위하여 유전자 알고리즘에서 염색체를 기존의 이진스트링 대신 부동소수점으로 표현하였다. 먼저 주어진 네트워크에 Prim의 알고리즘을 적용하여 스패닝 트리를 구하고, 부동소수점 ... 주어진 네트워크에서 최적의 스타이너 트리를 구하는 문제는 NP-hard이며, 최적에 가까운 스타이너 트리를 구하기 위하여 유전자 알고리즘을 이용한다. 본 논문에서는 이 문제 ... 표현을 갖는 유전자 알고리즘을 사용하여 새로운 스타이너 점을 트리에 추가하는 과정을 반복함으로써 최적에 가까운 스타이너 트리를 구했다. 이 방법을 사용하면 이진스트링을 사용

논문 | 7페이지 | 무료 | 등록일 2025.07.14 | 수정일 2025.07.20

다운로드
알고리즘의이해 연습문제

은 weight 를 선택하여 연결지금까지 형성된 스패닝 트리와 함께 사이클이 형성되는지 확인사이클이 형성되지 않은 경우, edge 포함시키고 그렇지 않은 경우에는 edge 버리기정점에 연결 ... 알고리즘및문제해결 레포트 과제_2다음의 그래프에 대해서 크러스컬 (Kruskal) 알고리즘을 이용하여 최소 신 장 트리를 찾으시오.다음의 그래프에서 점 A를 출발점일 때 프림 ... (Prim)의 최소 신장 트리 알 고리즘이 수행되는 과정을 보이시오.첫번 쨰 정점(vertex) A을 선택선택된 정점의 연결된 모든 edge의 값을 오름차순으로 정렬 후 작

시험자료 | 5페이지 | 2,500원 | 등록일 2021.07.15 | 수정일 2022.03.16

다운로드 장바구니
개선된 센서 라우팅 방식 : A-PEGASIS (A-PEGASIS : Advanced Power Efficient GAthering in Sensor Information Systems)

한국정보과학회 서창진, 양진웅

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

다운로드
하프 버블정렬 그래프를 스타 그래프에 임베딩 (Embedding algorithm Half Bubblesort Graph in Star Graph)

사단법인 인문사회과학기술융합학회 서정현, 이형옥

논문 | 9페이지 | 무료 | 등록일 2025.04.17 | 수정일 2025.05.10

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

작업, 임계경로 측정""DFS/BFS 스패닝트리Kruskal MSTDijkstra""Kruscal, Prim, Greedy Algorithm""인접 행렬DFS, MST"그래프 ... 트리의 문제점일반트리->이진트리포화이진트리""BST 정의, 탐색의 순환/반복 버전 코드BST 삽입 알고리즘BST 최악의 성능최대 히프 삽입/삭제"이진 트리 후위 순회 반복버전 작성 ... . 집합9. 그래프10. 알고리즘 설계 기법"●●●●●◐"DFS, BFS최소 비용 신장 트리(MST)최단 경로AOV, AOE""MST 정의, 알고리즘""AOE 정의, 임계경로, 임계

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

다운로드 장바구니
네트워크관리사 2급 단답형2 - 이거 보면 합격4

자에게 신A)에 대한 이다. (A)는 무엇인가?정답 : AP문제 11◆ 브리지나 스위치, 라우터 등 네트워크 장비에서 스패닝 트리 알고리즘을 사용하는 이유를 아래 과 을 참조하여 답하시오

시험자료 | 13페이지 | 2,500원 | 등록일 2020.10.14

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

조선대 컴퓨터네트워크 개인정리본, 보고 A+ 맞은 자료

음 (ping, tracert)20장최소비용트리 그리는법라우팅 알고리즘 3가지1) 거리 벡터 라우팅 ? 처음 각 경로에 대한 거리를 표로 만들고 주기적으로 이웃 라우터들과의 정보 ... 교환을 통해 최소비용을 만든다.2) 링크 상태 라우팅 ? 다익스트라 알고리즘을 이용하여 링크 상태 테이블을 통해 최소비용을 만듦3) 경로 벡터 라우팅 ? 소스부터 모든 목적지까지 스 ... 패닝 트리를 이용하여 만듦라우팅 프로토콜 3가지1) RIP(거리벡터 기반) - 홉 수만을 이용하여 경로비용을 판단, 거리값 기반2) OSPF(링크상태 기반) - 링크 비용(망 집합

리포트 | 2페이지 | 1,500원 | 등록일 2019.06.28

다운로드 장바구니
데이터통신과 네트워킹 21장 연습문제 과제 짝수번 포함

응용 연습문제2.작은 자율 시스템에 20개의 호스들을 가지고 있다고 가정하자. 자율 시스템에는 오직 네 가지 그룹들만 있다. 다음과 같은 경우에 각각의 스패닝 트리의 개수를 찾 ... 는 루트와 같은 근워지를 가지고 한 단계만에 최단경로를 생성하지만 DVMRP는 세 단계가 필요한지 설명하시오.MOSPF는 Dijkstra의 알고리즘을 사용하여 전체 방송 경로 트리 ... 를 한 번에 생성하지만, DVMRP는 Dijkstra의 알고리즘을 사용할 LSDB가 없기 때문에 3단계를 사용할 필요가 있다.16.실제 RPM이 최단 경로 트리를 구성하는지 설명

시험자료 | 3페이지 | 1,500원 | 등록일 2020.04.18

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

[자소서], [자기소개서] 학생부종합전형에 응시하여 실제로 합격한 자기소개서 1,2,3,4번 완벽 버전입니다. 학종을 준비 중인 학생들이 보면 큰 도움이 될 것입니다.

, 프림 알고리즘의 차이점을 중심으로 이해한 후 광인터넷을 설치하는 상황을 가정하여 최소 스패닝 트리를 만들어 보았고 이를 C언어로 구현한 소스코드를 찾아보며 배열의 응용범위

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

다운로드 장바구니

이전10개12 다음10개

파워링크

신청하기