"알고리즘신장트리"의 검색결과 입니다.

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

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

연관검색어

알고리즘 생능 알고리즘 방통대 알고리즘 크루스칼 c언어 자료구조 11장 알고리즘 4장

바로가기

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

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

"알고리즘신장트리" 검색결과 61-80 / 121건

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

. 집합9. 그래프10. 알고리즘 설계 기법"●●●●●◐"DFS, BFS최소 비용 신장 트리(MST)최단 경로AOV, AOE""MST 정의, 알고리즘""AOE 정의, 임계경로, 임계 ... 트리의 문제점일반트리->이진트리포화이진트리""BST 정의, 탐색의 순환/반복 버전 코드BST 삽입 알고리즘BST 최악의 성능최대 히프 삽입/삭제"이진 트리 후위 순회 반복버전 작성 ... 을에서 n0, n2의 관계는?"n0 = n2 + 11955.20.877 포화 이진 트리란?깊이가 k인 포화 이진 트리는 깊이가 k이고 노드 수가 2k-1(k≥0)인 이진 트리이

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

다운로드 장바구니
알고리즘 ) 주어진 원소를 이진탐색 하시오.

는 bcd 회로를 이루게 되므로 삭제하고, be는 기존의 변들과 bce회로를 이루므로 표시되지 않는다. 마지막으로, ⑤df가 기존의 변들과 회로를 이루지 않으므로 표시된다. 이 때의 최소신장트리에서 가중치의 합은, 1+1+2+2+7=13이다. ... 알고리즘주어진 원소를 이진탐색 하시오.알고리즘첨부된 이미지 6문항 문제풀이1. A[ ]=(40, 50, 60, 70, 80, 90, 100)으로 주어진 원소 7개는 오름차순 정렬 ... +5+7+2=18이며, (7,21)인 물체 1은 넣을 수 없다. 이때의 이익의 합은 28+30+35+8=101이다.5.크루스칼 알고리즘을 적용하기 위해, 우선 그래프의 각 변

리포트 | 4페이지 | 3,700원 | 등록일 2021.08.23 | 수정일 2021.09.06

다운로드 장바구니
가장최신2020-2기말고사 ) 명지대학교 자료구조 기말고사 기출문제

으시오. (10점)4. 다음 그래프에 Prim 알고리즘을 적용하여 최소비용신장트리(minimum spanning tree)를 구한 결과를박스 안에 그리시오. vertex 5부터 출발하고간선 ... 이 추가되는 순서 번호(1, 2, 3, ...)를간선 옆에 적으시오. (15점)5. 다음 AVL 트리에 20을 삽입했을 때, 결과를그리시오. (그 과정도 보이시오) (15점)6 ... . 아래 2-3 트리에 값 40 을 삽입할 때 그 결과를그리시오. (그 과정도 보이시오) (15점)

시험자료 | 2페이지 | 3,000원 | 등록일 2021.03.04

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

경희대학교 소프트웨어적사유 중간고사 기출 정리

은 상소신장트리는 그래프 내의 모든 노드를 포함하고, 트리에 포함 된 에지들의 길이의 합이 최소가 되는 트리. 예시) 전선 배선, 수도 파이프 설치, 통신망 구축(알고리즘)- 최소 ... (general characteristics)을 도출, 개별적인(specific) 특징 제거 → 문제의 단순화(모델 정립)④ 알고리즘 설계 (algorithm design)? 문제 ... , 생일 파티 준비 등? 문제를 해결하는 계획은 구체적이면서도 정확하게 기술하기 위해 알고리즘으로 표현된다.? 컴퓨터는 알고리즘에 따라 작업을 수행, 초기 상태로 흐름

시험자료 | 16페이지 | 5,000원 | 등록일 2022.05.13

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

인하대 데이터구조 12주차 Homework 4 크루스칼 알고리즘

: One of the algorithms for finding the minimum spanning tree is the kruskal algorithm It receives input graph data(two vertex numbers, its cost) fro..

리포트 | 6페이지 | 2,000원 | 등록일 2023.03.15

다운로드 장바구니
최소신장트리를 적용한 주행시간 기반 내비게이션의 실시간 최단경로 탐색 (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

다운로드
LSI를 이용한 차원 축소 클러스터 기반 키워드 연관망 자동 구축 기법 (Automatic Construction of Reduced Dimensional Cluster-based Keyword Association Networks using LSI)

으로 차원을 축소한다. 그 다음 k-means 군집화 알고리즘을 이용하여 여러 군집으로 나누고, 각 군집에 포함된 단어들을 최대신장트리 그래프로 표현한 후 이에 근거한 군집 정보량 ... 본 논문은 기존의 TextRank 알고리즘에 상호정보량 척도를 결합하여 군집 기반에서 키워드추출하는 LSI-based ClusterTextRank 기법과 추출된 키워드 ... 기법의 성능을 평가하기 위해 여행 관련 블로그 데이터를 이용하였으며, 제안 기법이 기존 TextRank 알고리즘보다 키워드 추출의 정확도가 약 14% 가량 개선됨을 보인다. In

논문 | 8페이지 | 무료 | 등록일 2025.07.13 | 수정일 2025.07.20

다운로드
Influence Maximization 문제를 푸는 SCC-DAG 기반의 선형 시간 알고리즘 (A Linear-Time Algorithm for Influence Maximization Based on SCC-DAG)

접근 방식으로 강한 연결 요소(Strongly Connected Component)와 비순환 유향 그래프(Directed Acyclic Graph)의 신장 트리의 특징을 이용 ... 하는 방안을 제안하였다. 알고리즘의 성능은 실제 네트워크 그래프 데이터를 바탕으로 실험하였고, 실험 결과 IMM (Influence Maximization via Martingales

논문 | 7페이지 | 무료 | 등록일 2025.07.18 | 수정일 2025.07.21

다운로드
알고리즘 보고서/리포트<Kruskal 알고리즘과 Prime 알고리즘 자바 실행 결과>

자료구조 보고서존나힘든과 2학년 201600000 홍길동1. Kruskal 알고리즘을 이용한 최소비용 신장트리 (내림차순)import java.io.*;public class

리포트 | 5페이지 | 1,000원 | 등록일 2019.04.21 | 수정일 2019.10.04

다운로드 장바구니
자료구조 그래프 과제물

. 너비 우선 탐색(BFS : Breadth First Search)6. 신장 트리(Spanning Tree)7. Kruskal 알고리즘8. Prim 알고리즘1. 그래프(Graph ... 3깊이 우선 신장 트리너비 우선 신장 트리신장 트리의 예7. Kruskal 알고리즘1. 최소 비용 간선 순으로 순서를 정한 뒤에 사이클을 형성하지 않으면 그 간선을 선택한다.2 ... (정점)에 인접한 node를 우선 탐색한다. (Queue가 용이)6. 신장 트리(Spanning Tree)1. 정의(1) 연결 그래프 G의 서브그래프로서 G의 모든 정점과 연결선

리포트 | 10페이지 | 1,000원 | 등록일 2015.04.30 | 수정일 2015.11.09

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

[컴퓨터과학과] 2020년 1학기 알고리즘 기말시험 과제물(해설X)

)① ∞ ② 7 ③ 5 ④ 4해설)다음 중 플로이드 알고리즘에 대한 설명은? (2018출석) (6강-27쪽)두 문자열 간의 변환 과정에서 필요한 최소의 편집 비용을 구한다.최소 신장 트리 ... 신장 트리를 구하는 알고리즘으로만 나열된 것은? (2019기말) (7강-22쪽)크루스칼 알고리즘, 플로이드 알고리즘프림 알고리즘, 크루스칼 알고리즘데이크스트라 알고리즘, 프림 ... 알고리즘플로이드 알고리즘, 데이크스트라 알고리즘해설)주어진 그래프에 대한 최소 신장 트리의 가중치의 합은? (2019기말) (7강-36쪽)15161718해설)[4-5] 최단 경로

방송통신대 | 17페이지 | 10,000원 | 등록일 2020.06.09 | 수정일 2020.06.12

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

알고리즘 텀 프로젝트로 수행했던 Kruskal 알고리즘을 적용한 최소비용신장 트리 입니다.그래픽(GUI)를 제공하며 오직 자바 환경에서만 돌아가도록 awt와 swing으로 구현 ... 으로 표현해 줍니다. Reset 버튼으로 화면을 초기화 할 수 있습니다.ps - 알고리즘 A+이며 전공평점 4.3 이므로 믿고 구매하셔도 됩니다.^^

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

다운로드 장바구니
[백석대학교] 자료구조론 기말고사 요약

신장 트리: 가중 값을 갖는 그래프 G에 대해 가중 값의 합이 최소인 신장트리연결노드: 하나의 그래프 G 에서 특정 노드의 제거로 인해 두개의 분리된 연결 그래프가 발생했을 떄 ... 노드들을 시계방 향으로 45도 회전한다.순회방식 설명과 신장트리 만들기DFS 순회깊이 우선 탐색시작 정점 V와 인접한 정점으로부터 DFS 방식 사용모든 인접 정점을 방문한 정점 ... 한 단순 경로가 있는 그래프트리: 사이클이 없는 그래프 (비 사이클 그래프)AOV: 정점이 작업을 나타내고, 간선이 작업 사이의 우선관계를 나타내는 방향 그래프위상정렬: AOV

시험자료 | 6페이지 | 1,500원 | 등록일 2020.05.07 | 수정일 2020.05.12

다운로드 장바구니
2018학년도~2019학년도 기출문제 2018학년도~2019학년도 기출문제 풀이 첨부

알고리즘에 대한 설명은?① 두 문자열 간의 변환 과정에서 필요한 최소의 편집 비용을 구한다.② 최소 신장 트리를 구한다.③ 모든 정점 간의 최단 경로를 구한다.④ 하나의 출발점에서 다른 ... 2020학년도 1학기 기말시험(온라인평가) 제출용교과목명 : 알고리즘학 번 :성 명 :연 락 처 :평가유형 : 과제물형 (과제물형, 주관식형, 혼합형 중 해당 유형 표기)---- ... -------------------------------------------------------------------『알고리즘』 교과목의 2018학년도~2019학년도 기출문제

방송통신대 | 18페이지 | 5,000원 | 등록일 2020.06.10 | 수정일 2020.10.14

다운로드 장바구니
kruskal, prim 알고리즘

REPORT(#9 kruskal, prim 알고리즘)교과목데이터구조교수님학 과컴퓨터공학과제출일자2011년 11월 28일학번이름1. 문제 인식최소 비용 신장트리로 kruskal ... , prim 알고리즘을 구현하여라.2. 문제 접근 방법 및 분석(1)최소신장트리최소신장트리란 최저의 비용을 갖는 신장트리이다. 연결 무방향 그래프에서 최소신장트리를 구하기 위해서는 세 ... kruskal알고리즘은 한번에 하나씩 T에 간선을 추가해 가면서 최소비용신장트리 T를 구축한다. 이 알고리즘은 T에 포함될 간선을 비용의 크기 순으로 선택해 나간다. 이미 T

리포트 | 12페이지 | 1,500원 | 등록일 2012.08.28 | 수정일 2016.04.27

다운로드 장바구니
방통대 ) 2020 )알고리즘

씩 사이클을 만들지 않는 간선을 추가시켜 최소 신장 트리를 만드는 방식성능 : O ( |E|log|E| ) |E| : 간선의 개수프림 알고리즘특징 : 임의의 한 정점에서 시작해서 연결 ... 된 정점을 하나씩 선택해 나가면서 최소 신장 트리를 구하는 방법성능 : O ( |V| + |E| )log|V|데이크스트라 알고리즘특징 : 시작 꼭짓점을 초기점으로 꼭짓점 y 의 거리 ... 알 고 리 즘컴퓨터 과학과과제 내용① 알고리즘의 대표적인 설계기법인분할정복 방법(2장),동적 프로그래밍 방법(3장),욕심쟁이 방법(4장)의 원리 및 특징을 비교 설명하고,② 각

리포트 | 5페이지 | 5,000원 | 등록일 2020.05.10 | 수정일 2021.10.12

다운로드 장바구니
합집합찾기(union-find)알고리즘을 이용하여 크루스칼 알고리즘 구현해보기

truct Edge), compare);print_sort(g, g->n);printf("크루스칼 최소 신장 트리 알고리즘 - 2 \n");int i = 0;print_parent(g ... (int n){for (int i = 0; i < n; i++) {printf("%2d", parent[i]);}printf("\n");}// kruskal의 최소 비용 신장 트리

리포트 | 5페이지 | 1,000원 | 등록일 2020.06.29

다운로드 장바구니
고려대,성균관대,서강대,건국대 컴퓨터공학과 편입면접 대비 자료

에서 e (최소신장트리) ※ 세부 내용은 직접 검색● Prim’s Algorithm● Kruskal’s Algorithm9. 최단 경로 알고리즘 ※ 세부 내용은 직접 검색 ... 번째 스택은 FIFO를 만족한다.※ Depth first search : 임의의 노드(트리는 루트 노드)에서 시작하여 다음 분기로 넘어가기 전에 해당 분기를 끝까지 탐색 ... ※ Breadth first search : 임의의 노드(트리는 루트 노드)에서 시작하여 인접한 노드를 먼저 탐색3-1. 원형 큐?포인터가 맨 끝을 가리키고 있는 상태에서 증가시켰을 때 처음

리포트 | 13페이지 | 7,000원 | 등록일 2020.01.31 | 수정일 2021.01.09

다운로드 장바구니
[알고리즘] Kruskal 알고리즘 - 최적 여부의 검증 - 크루스칼

∪{e}는 유망하다.증명 : F가 유망하기 때문에 다음 식을 만족하는 이음선의 집합 F'이 존재해야 하고F⊆F' (V,F')는 최소비용 신장 트리이어야 한다. 만약 e∈F'인 경우 ... , F∪{e}⊆F' 이는F∪{e}임을 의미하고, 따라서 증명되었다.그렇지 않은 경우,(V.F')가 신장트리이므로, F'∪{e}는 정확하게 순환을 하나 포함하고 있어야 하며, e가 바로 ... 에서 순환은 없어지며, 이는 신장 트리가 됨을 뜻한다. 실제로 다음 집합은 최소비용 신장트리가 된다. F'∪{e}-{e'} 왜냐하면 위에서 보여준 대로 e의 가중치는 e'의 가중치

리포트 | 1페이지 | 1,000원 | 등록일 2016.12.17

다운로드 장바구니
DFS/BFS 알고리즘

. 그래프 탐색 알고리즘3.1 깊이 우선 탐색(Depth First Search)깊이 우선 탐색(DFS)은 트리나 그래프에서 한 루트로 탐색하다가 최대한 깊숙이 들어가 확인 후 다시 ... 시대의 컴퓨터 과학, 생능출판사논문:-김병조, 탐색 트리에 기반한 정보 수학 영재의 사고력 신장을 한 교수-학습 모형 개발 43쪽, 동의대학교 대학원 전산통계학과-이현진 조용연 ... 1. DFS/BFS 알고리즘에 대해서 조사하시오.서론컴퓨터의 발전으로 인해 정치, 공학, 과학, 문화 등 많은 분야에서 데이터들이 증가하고 있다. 특히 트위터, 페이스북

리포트 | 3페이지 | 1,000원 | 등록일 2018.04.08

다운로드 장바구니

이전10개 1 2 345 6 7 다음10개

파워링크

신청하기