"최소신장트리"의 검색결과 입니다.

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

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

연관검색어

알고리즘 방통대 알고리즘 알고리즘 출석 최소비용신장트리 자료구조 11장 크루스칼 c언어 고지혈증 ppt 아동 신증후군

EasyAI “최소신장트리” 관련 자료

+[알고리즘 과제] 프림(Prim)의 ..등록일 2022.01.21 | 총 843자 | 3페이지 | 2,500원
+아래의 그래프에서 프림(Prim)의 ..등록일 2023.02.23 | 총 627자 | 5페이지 | 4,000원

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

생성하기

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

"최소신장트리" 검색결과 1-20 / 868건

최소 지름 신장 트리를 구하는 근사 알고리즘 (Approximation Algorithms for a Minimum-Diameter Spanning Tree)

한국정보과학회 신찬수, 박상민

논문 | 5페이지 | 무료 | 등록일 2025.02.27 | 수정일 2025.03.06

다운로드
제한된 분지수를 가지는 최소지름 신장트리 (A Minimum-diameter Spanning Tree with Bounded Degrees)

한국정보과학회 안희갑, 신찬수

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

다운로드
들로네 삼각망과 최소신장트리를 결합한 효율적인 유클리드 스타이너최소트리 생성 (Efficient Construction of Euclidean Steiner Minimum Tree Using Combination of Delaunay Triangulation and Minimum Spanning Tree)

한국컴퓨터정보학회 김인범

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

다운로드
최소신장트리를 위한 크루스칼 알고리즘의 효율적인 구현 (An Efficient Implementation of Kruskal's Algorithm for A Minimum Spanning Tree)

본 논문에서는 최소신장트리를 구하는 크루스칼 알고리즘의 효율적인 구현 방법을 제시한다. 제시하는 방법은union-find 자료구조를 이용하며, 노드 집합을 나타내는 각 트리 ... 을 축소시킴으로써 트리의 깊이도 줄일 수 있다. 트리의 깊이가 줄어든다면노드가 속하는 트리의 루트를 찾는 시간을 줄일 수 있게 되어 효율적인 방법이라 할 수 있다. 본 장에서 제안 ... 하는방법을 그래프로 평가해보고 분석해 본 결과, 기존의 union() 방법이나 경로축소방법인 union2() 보다 트리의 깊이를 작게 유지함을 알 수 있다. In this paper

논문 | 10페이지 | 무료 | 등록일 2025.07.12 | 수정일 2025.07.19

다운로드
최소 가중치 연결 지배집합 문제의 최소신장트리-기반 중추 집합 알고리즘 (Algorithm for Minimum Spanning Tree-Based Backbone Set of Minimum Weighted Connected Dominating Set Problem)

본 논문은 NP-완전 문제로 분류된 최소 가중치 연결 지배집합 문제(MWCDSP)에 대해 다항시간의 정확한 해를찾는 알고리즘을 제안하였다. MWCDSP의 최적 해를 직접적으로 찾 ... 는 규칙을 발견하는 것은 불가능에 가깝다.MWCDSP의 전제조건은 최소 가중치 합과 연결된 최소 노드 수를 충족시켜야만 한다. 본 논문은 먼저 최소 가중치 합을가진 n개 노드 ... 를 연결하는 MST를 구하였다. 다음으로 연결된 최소 노드 수 조건을 충족시키기 위해 MST의 내부 노드들 중에서 차수가 2 이상인 단 노드들을 지배하는 노드를 단 노드로 변환시켜 연결

논문 | 8페이지 | 무료 | 등록일 2025.07.11 | 수정일 2025.07.19

다운로드
Kruskal과 역-삭제 최소신장트리 알고리즘의 효율적 구현 방법 (An Efficient Implementation of Kruskal's and Reverse-Delete Minimum Spanning Tree Algorithm)

본 논문은 최소신장트리를 구하는 Kruskal과 역-삭제 알고리즘의 수행 횟수를 줄이는 방법을 제안하였다. 기존의 Kruskal과 역-삭제 알고리즘은 그래프의 모든 간선들을 대상 ... 으로 사이클이 발생하는지 여부를 검증한다. 이로 인해 알고리즘 수행 과정에서 이미 최소신장트리를 얻었음에도 불구하고 나머지 간선들에 대해 알고리즘을 추가로 불필요하게 수행하는 문제 ... 는 “제1방법”을 제안하였다. 다음으로, 최소신장트리에 전혀 영향을 미치지 않는 불필요한 간선을 사전에 제거하고 남은 간선들을 대상으로 최소신장트리를 찾는 “제2방법”을 제안

논문 | 12페이지 | 무료 | 등록일 2025.06.10 | 수정일 2025.06.16

다운로드
최소신장트리를 이용한 배전선로 다중 과부하 해소 방법 (Load Balancing Technique to Release Multiple Overloading of Distribution Feeders using Minimum Spanning Tree)

Power supplying capacity of the distribution feeder should be maintained within thermal capacity of the wire. This paper presents the minimum spanning..

논문 | 7페이지 | 무료 | 등록일 2025.05.23 | 수정일 2025.05.26

다운로드
한 사이클 내에서 최대 가중치 간선을 제거하기 위한 최소 신장트리 알고리즘 (Minimum Spanning Tree Algorithm for Deletion of Maximum Weight Edge within a Cycle)

본 논문은 최소신장트리를 쉽고 빠르게 구하는 방법을 제안하였다. 제안된 알고리즘은 먼저, 그래프의 가중치 간선의 수를 축소시키는 방법으로 그래프를 단순화 시켰다. 간선 수를 축소 ... 를 얻었으며, 최소 2개에서 최대 8개의 사이클에서의 최대 가중치 간선만 삭제하면 MST를 얻는 효과를 얻었다. This paper suggests a method that

논문 | 8페이지 | 무료 | 등록일 2025.07.11 | 수정일 2025.07.19

다운로드
간선 모집단 규모축소 기법을 적용한 빠른 최소신장트리 결정 (Fast Determination of Minimum Spanning Tree Based on Down-sizing Technique of Edges Population)

한국인터넷방송통신학회 이상운, 최명복

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

다운로드
[알고리즘 과제] 프림(Prim)의 최소 신장 트리 알고리즘 수행 과정 도해

알고리즘 과제- 프림(Prim)의 최소 신장 트리 알고리즘 수행 과정 도해 -학번 : ********이름 : 김**1. 개요프림의 최소신장트리 알고리즘은 가중치 그래프에서 가중치 ... 의 합이 최소이면서 모든 점을 연결한 트리를 찾는 알고리즘이다. 이때, 트리에는 사이클이 없도록 구성한다. 한편 프림의 알고리즘은 대표적인 그리디 알고리즘이다. 즉, 각 선택 시점 ... 에서 최선의 선택을 하는 방식으로 작동한다.2. 진행 과정D[V]는 트리(T) 밖의 점 V와 트리 내의 임의의 점과의 연결 가중치 중 최소의 값으로 정의하기로 한다. 연결이 불가능

리포트 | 3페이지 | 2,500원 | 등록일 2022.01.21

다운로드 장바구니
최소신장트리를 이용한 무방향 그래프의 점대점 최단경로 탐색알고리즘 (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)

해서는 거리 기반의 Dijkstra 알고리즘을 적용할 수 없다. 제안 알고리즘은 모든 노드의 경로 길이를 계산하지 않고, 단지 최소신장트리를 얻는 Borůvka 알고리즘의 변형 형태

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

다운로드
판매자 표지

아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오. 임의의 시작점으로 점 A가 선택되었다고 가정하고 시작하시오.

아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오. 임의의 시작점으로 점 A가 선택되었다고 가정하고 시작하시 ... 오.-과목 :-학번 :-이름 :Ⅰ. 아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오. 임의의 시작점으로 점 ... 치가 가장 작은 간선으로 연결된 정점인 E를 연결한다.A,D,F,C,B,E로 연결된 집합에서 갈 수 있는 정점 중 가중치가 가장 작은 간선으로 연결된 정점인 G를 연결한다.모든 정점이 연결 되었으므로 최소 신장 트리가 완성되었다.

리포트 | 5페이지 | 4,000원 | 등록일 2023.02.23

다운로드 장바구니
아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오. 임의의 시작점으로 점 A가 선택되었다고 가정하고 시작하시오.

총괄과제아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오. 임의의 시작점으로 점 A가 선택되었다고 가정 ... 하고 시작하시오.(해당 주차 및 교시 : 3강 1차시)C5810FA32D1618301214GCB264E1. 최소신장 트리 정의1.1 주어진 가중치 그래프에서 사이클이 없이 모든 점 ... 을 연결한 트리 중 가중치 합이 최소인 트리1.2 주어진 그래프의 신장 트리를 찾으려면 사이클이 없도록 모든 점을 연결1.3 그래프의 점의 수가 n이면 신장 트리에는 정확히 (n-1)개

리포트 | 3페이지 | 2,500원 | 등록일 2021.06.23

다운로드 장바구니
[알고리즘]아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오 임의의 시작점으로 점 A가 선택되었다고 가정하고 시작하시오임의의 시작점으로 점 A

알고리즘아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오. 임의의 시작점으로 점 A가 선택되었다고 가정 ... 하고 시작하시오. (해당 주차 및 교시: 3강 1차시)< Prim의 MST 알고리즘 >최소 비용 신장 트리(MST: minimum spanning tree)는 시작 정점에서부터 출발 ... 하여 신장트리 집합을 단계적으로 확장해나가는 방법이다. 신장 트리 중에서 사용된 간선들의 가중치 합이 최소인 신장트리를 말한다. 최소 비용 신장 트리를 이용하면, 도로 건설이나 전기

리포트 | 5페이지 | 10,000원 | 등록일 2022.03.14

다운로드 장바구니
Kruskal Algorithm으로 구현한 최소 비용 신장 트리 (GUI 구현됨)

알고리즘 텀 프로젝트로 수행했던 Kruskal 알고리즘을 적용한 최소비용신장 트리 입니다.그래픽(GUI)를 제공하며 오직 자바 환경에서만 돌아가도록 awt와 swing으로 구현

리포트 | 6,000원 | 등록일 2015.03.23 | 수정일 2015.11.24

다운로드 장바구니
아래의 그래프에서 프림의 최소 신장 트리 알고리즘이 수행되는 과정을 단계별로 정확히 그리시오. 임의의 시작점으로 점 A가 선택되었다고 가정하고 시작하시오.

알 고 리 즘학번 :이름 :총괄과제아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오. 임의의 시작점으로 점 ... A가 선택되었다고 가정하고 시작하시오.(해당 주차 및 교시 : 3강 1차시)C5810FA32D1618301214GCB264E문제 풀이에 앞서...최소 신장 트리란?-주어진 가중치 ... 그래프에서 사이클이 없이 모든 점을 연결한 트리 중 가중치 합이 최소인 트리-주어진 그래프의 신장 트리를 찾으려면 사이클이 없도록 모든 점을 연결-그래프의 점의 수가 n이면 신장

리포트 | 9페이지 | 3,000원 | 등록일 2020.06.23

다운로드 장바구니
[C언어 자료구조] kruskal 알고리즘으로 최소비용신장트리 구성 (최소힙 삽입/삭제/출력, find함수, union함수, minheap)

입력 노드들을 kruskal 알고리즘을 통해 최소비용신장트리로 구성하는 C소스입니다.최소힙 삽입/삭제/출력, find함수, union 함수가 사용되었습니다.파일 구성은 다음과 같습니다.1. C소스2. 실행파일3. 입력파일(txt)

리포트 | 2,000원 | 등록일 2016.12.18 | 수정일 2018.12.07

다운로드 장바구니
[c언어] Kruskal 알고리즘을 통한 최소신장트리

; // destinationint weight;} edge;edge edgelist[10] = { 0 };int edge_count(int graph[9][9]) // 원본 그래프의 간선개수와, 신장 ... 트리로 변환후,간선개수를 알아내는 함수{int cnt = 0;int i = 0, j = 0;for(i = 0 ; i < 9 ; i++){for( j = 0 ; j < 9 ; j+

리포트 | 2,500원 | 등록일 2011.06.21 | 수정일 2020.07.26

다운로드 장바구니
최소비용신장트리를 탐욕적인 방법으로 푸는 알고리즘

/ 6개의vertex가 있는 연결된, 가중치가 있는, 비방향성그래프를 사용... #include #define M 100#define MAX 6int nearst=0;int temp[MAX];char G[MAX][MAX];struct EDGE { int tnode1;..

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

다운로드 장바구니

이전10개12 3 4 5 6 7 8 9 10 다음10개

파워링크

신청하기