"알고리즘 그래프"의 검색결과 입니다.

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

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

연관검색어

방통대 인공지능 레드블랙트리 빅데이터 인공지능 대학원 인공지능 방통대 알고리즘 자료구조 11장 정처기 실기

바로가기

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

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

"알고리즘 그래프" 검색결과 61-80 / 1,643건

Dijkstra 알고리즘을 이용한 지하철 망 탐색 문제(C++, 그래프, 인접리스트)

지하철 망이 주어져 있다. 다음을 해결하는 프로그램을 작성하시오.(1) 지하철 망이 연결되어(connected) 있는지, 즉 모든 두 역 사이의 경로가 있는지를 판별하시오.(2) 지하철 망에 사이클이 있는지를 판별하시오.(3) 지하철 망의 두 역 사이의 가장 시간이 적..

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

다운로드 장바구니
자료구조의 이해 레포트1

자료구조의 이해 레포트알고리즘이란 무엇이며 프로그램과의 차이점은 무엇인지, 알고리즘과 데이터 구조와의 관계를 설명하시오.알고리즘이란 어떠한 문제를 해결하기 위한 여러 동작 ... 들의 모임이며 유한성, 즉 언젠가는 끝나야 하는 속성을 갖고 있다. 알고리즘은 자료를 어떻게 처리하여 원하는 결과를 얻을 것인지를 정의한다.알고리즘은 프로그램보다 더욱 추상적인 개념이 ... 다. 알고리즘은 문제 해결을 위한 ‘작업 절차’ 자체이며, 기본적으로 그 절차를 실행하는 수단은 언급하지 않는다. 그러나 실제로 문제를 풀려면 어떤 수단으로 알고리즘을 실행해야 한다

리포트 | 3페이지 | 2,000원 | 등록일 2021.07.15 | 수정일 2022.03.16

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

그래프의 종류 중 무 방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대해 설명하시오.

(주요 경로법)이나 PERT(계획 평가 검토 기법) 분석에 사용된다. 5) 데이터 구조 및 알고리즘 개발의 기초 그래프 이론은 트리, 힙, 해시 등의 데이터 구조와 그래프 기반 ... 의 다양한 알고리즘 설계에 기초가 된다. 특히 컴퓨터 과학에서는 웹 크롤링, 검색 엔진, 데이터베이스 등 다양한 기술의 핵심 원리로 작동한다. 이처럼 그래프 이론은 단순한 수학적 개념 ... 으로 효율적인 알고리즘을 설계하거나 현실 세계의 복잡한 시스템을 단순화하여 분석할 수 있다. 이를테면, 무 방향 그래프는 상호 관계를, 방향 그래프는 일방적인 관계를, 가중 그래프

리포트 | 5페이지 | 2,000원 | 등록일 2025.04.05

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

아래에서 3개 주제를 골라 개념 설명하고 예제를 만들어 설명하시오.

리스트에 대하여 예를 들어 설명하시오.4) 그래프 순회 알고리즘에 대하여 예를 들어 설명하시오.● 목차Ⅰ. 서론Ⅱ. 본론1. 이진 탐색 : 정렬된 배열 검색2. 인접행렬 : 그래프 ... 에서 사용되는 두 가지 주요한 데이터 구조로 그래프의 노드들 간의 연결 관계를 표현하는 데 사용됩니다. 이런 구조와 알고리즘은 복잡한 문제를 단순화하고 대규모 데이터를 관리하며 더 ... 중간값으로 정확히 일치하여 탐색이 종료됩니다. 이진 탐색은 효율성으로 인해 대규모 데이터셋에서의 검색 작업에 자주 활용되는 알고리즘입니다.2. 인접행렬 : 그래프의 표현인접행렬

리포트 | 5페이지 | 2,000원 | 등록일 2023.11.06

다운로드 장바구니
거리공간속 경로 그래프에 간선추가를 통한 지름의 최소화 (Minimizing the Diameter by Augmenting an Edge to a Path in a Metric Space)

본 논문은 거리 공간(metric space) 속에 포함된 그래프에서 각 간선의 가중치가 거리 공간 상의 두 끝 정점간의 거리로 주어지는 그래프를 다룬다. 특별히 우리는 이러 ... 한 그래프 중 개 정점을 가진 경로 에 관해서 연구한다. 우리는 경로 에 하나의 간선을 추가해서 새로운 그래프 얻을 수 있다. 그러면 그래프 의 두 정점 사이의 최단 경로의 길이 ... 를 생각하고 이 길이들 중 최댓값에 주목한다. 이 최댓값을 그래프 의 지름(diameter)라고 부른다. 우리는 그래프 의 지름이 최소가 되도록 추가하는 간선을 찾고 싶다. 특별히 임의

논문 | 6페이지 | 무료 | 등록일 2025.05.26 | 수정일 2025.06.04

다운로드
판매자 표지

자료구조의이해

자료 구조의 이해1. 알고리즘이란 무엇이며 프로그램과의 차이점은 무엇인지, 알고리즘과 데이터 구조와의 관계를 설명하시오.1) 알고리즘이란?- 정의문제를 해결하기 위해서 여러 동작 ... 들을 취합한 모임이며, 유한성을 가지고, 명확하게 종료가 되어야하는 속성을 가지고 있다.또한, 알고리즘은 연산, 데이터 진행 및 자동화된 추론을 수행할 수 있어야한다.- 충족 조건 ... 가능(검증 가능)한 것이어야 한다.2) 알고리즘과 데이터 구조와의 관계- 자료를 구현하기 위해서는 알고리즘 계획도가 필요하다.- 데이터를 저장하고 탐색하는 방법을 여러 방법

리포트 | 4페이지 | 3,000원 | 등록일 2022.09.15

다운로드 장바구니
그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대해 설명하시오.

REPORT 주제 : 그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대해 설명하시오. ○ 년 도 : ○ 학 기 : ○ 과 목 : 알고리즘 ○ 아이디 ... : ○ 이 름 : ○ 제출일 : 2024.02.17 제목 : 그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대해 설명하시오. Ⅰ. 서론 그래프 ... 하다. 그래프의 종류는 크게 무방향 그래프(undirected graph), 방향 그래프(directed graph), 가중치 그래프(weighted grapgh), DAG, 완전 그래프

리포트 | 4페이지 | 1,500원 | 등록일 2024.07.01 | 수정일 2024.07.05

다운로드 장바구니
알고리즘의이해 연습문제

알고리즘및문제해결 레포트 과제_2다음의 그래프에 대해서 크러스컬 (Kruskal) 알고리즘을 이용하여 최소 신 장 트리를 찾으시오.다음의 그래프에서 점 A를 출발점일 때 프림 ... , … , t3,기계 M1, M2, M3…Mm출력: 각 기계에 배정된 작업 순서최적해: 3대의 기계에 모든 작업을 다음과 같이 배정다음의 입력에 대하여 Knapsack 알고리즘의 수행 ... 은 무게 만큼 물건을 쪼개는 방식으로 그리디 알고리즘으로 해결할 수 있다.2) 물건을 쪼갤 수 없는 배낭문제의 경우는 동적계획법(DP, Dynamic Programming)을 활용

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

다운로드 장바구니
새로운 CT 이미지 분석 방법 연구 (A study of new method for analyzing computed tomography(CT))

는 잡음을 최소화 한 후, 두번째 단계로 유역(watershed)알고리즘을 적용하여 이미지 분할을수행하고, 세 번째 단계에서 그래프 합병알고리즘을 적용하여 이미지분할을 마무리 ... 한다. 그래프 합병알고리즘으로는 최근 이미지 분할에사용된 영역 인접그래프(RAG: region adjacent graph) 알고리즘을 더욱발전시켜 원래의 합병 알고리즘 보다 더 빠른 ... 최근에 개발한 컴퓨터 단층 촬영(CT: computed tomography) 분할(segmentation) 알고리즘과 초기적용 결과들을 소개하고자 한다. CT 이미지를 정확

논문 | 8페이지 | 무료 | 등록일 2025.06.15 | 수정일 2025.06.17

다운로드
자료구조 10장 연습문제

으므로 O(n)의 연산에 의해 알 수 있다. 그러므로 답은 2)번이다.4. 정점의 개수를 n, 간선의 개수는 e인 그래프를 인접 리스트로 표현하였을 경우, 인접 리스트의 상의 총 노드 ... 의 개수는?1) e개 2) 2e개 3) n개 4) 2n개답 : 정점의 수가 n개이고 간선의 수가 e개인 무방향 그래프를 표시하기 위해서는 n개의 연결리스트가 필요하고, n개의 헤더노드 ... 와 2e개의 노드가 필요하다. 5. 다음 중 큐를 사용하는 알고리즘은?1) 깊이 우선 탐색 2) 너비 우선 탐색 3) 최단 거리 알고리즘 4) 최소 비용 신장 트리답 :2)번

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

다운로드 장바구니
객관적 신체활동 좌식행동 측정 도구 ‘엑티그래프(actigraphy)’ 적용의 과제 (Issues and Research Trends of Accelerometer-Based Physical Activity and Sedentary Behavior Measurement)

그래프 적용이 확산되고 있는 시점에서 최근 연구결과들이 주는 시사점은 다음과 같다. 첫째, 가속도계 기반의 엑티그래프 데이터 분석 과정에서 오픈소스 알고리즘 프로토콜 적용이 점차 일반 ... 국가수준의 객관적 신체활동량 측정에서 가속도계 기반의 엑티그래프(actigraphy)가 사용되고 있다. 확장된 인구 집단 적용을 위해서는 측정 장치의 기계적 구조와 가속도계 원시 ... 신호 처리 알고리즘, 인구집단 적용 사례, 대상자 특성과 착용부위, 기기 모델간 및 스마트폰 앱과의 차이 등에 대한 이해가 요구되고 있다. 인구집단 신체활동 감시 체계에 엑티

논문 | 16페이지 | 무료 | 등록일 2025.06.09 | 수정일 2025.06.10

다운로드
최소신장트리를 위한 크루스칼 알고리즘의 효율적인 구현 (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

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

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

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

다운로드
MkCP (Maximum k-Club Problem)를 위한 휴리스틱 기반 알고리즘 (A Heuristic-Based Algorithm for Maximum k-Club Problem)

(Induced subgraph)의 지름이 k보다 작거나 같은 경우 S 를 k-club이라 한다. 본 논문에서는 유전알고리즘을 이용하여 그래프에서 크기가 최대인 k-club을 찾는 문제인 ... & DROP을 변형하고 휴리스틱 유전 알고리즘(HGA)을 사용해 한 번의 수행으로 복수개의 k-club을 구하였다. 기존 알고리즘의 결과와 비교하기 위해 DIMACS 그래프들에 대하여 k ... k-club은 소셜 네트워크 분석에서 다양한 형태의 소셜 그룹을 설명하기 위해 제안된 그래프 모델 중 하나로, 단순 그래프에서 부분 정점 집합 S 에 의한 유도 부분그래프

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

다운로드
판매자 표지

c로 배우는 쉬운 자료구조 개정3판 8단원 연습문제

에 대한 설명으로 옳지 않은 것은?3번 강력 연결 요소는 두 개이다.그래프의 깊이 우선 탐색에 대한 설명으로 옳지 않은 것은?3번 최소비용신장트리를 구하는 크루스칼 알고리즘은 깊이 ... 노드 2를 시작 정점으로 너비 우선 탐색을 수행했을 때 노드방문 순서를 올바르게 나열한 것은?2번 2->1->3->0->4->5-.6다음과 같은 재귀적 그래프 탐색 알고리즘을 반복 ... 적 알고리즘으로 구현하고자 한다. 그래프가 인접 리스트에 저장되어 있다고 가정할 때, 구현하기 위해 필요한 자료구조와 전체 그래프를 순회하는알고리즘의 시간 복잡도를 옳게 나타낸 것

리포트 | 5페이지 | 2,500원 | 등록일 2024.06.27

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

그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대해 설명하시오.

한 분야에서 활용됩니다. 특히 알고리즘 설계와 분석에서 그래프는 문제의 구조를 명확히 하고 효율적인 해결책을 제시하는 데 중요한 역할을 합니다.그래프는 특성에 따라 여러 유형으로 나뉘 ... 과 적용 방법을 이해하는 것은 알고리즘 분석에 필수적입니다. 본 리포트는 이런 그래프의 종류와 특성을 자세히 살펴보고, 각 그래프가 어떤 방식으로 알고리즘에 적용되는지 논의할 것입니다 ... .그래프의 종류에 대한 정확한 이해는 복잡한 문제 해결에서 중요한 도구가 될 수 있습니다. 이를 바탕으로 문제의 본질을 파악하고, 효율적인 알고리즘을 설계하는 데 도움이 될 것

리포트 | 4페이지 | 2,000원 | 등록일 2024.11.14

다운로드 장바구니
가중치 순회로부터 빈발 순회패턴의 탐사 및 순회분할을 통한 성능향상 (Discovery of Frequent Traversal Patterns from Weighted Traversals and Performance Enhancement by Traversal Split)

에서는, 방향 그래프와 그 그래프를 순회하는 가중치가 있는 트랜잭션들이 주어졌을 때, 빈발한 순회패턴을 탐사하는 알고리즘을 제안한다. 또한, 이 알고리즘의 성능향상을 위하여 순회를 분할 ... 실세계의 많은 문제는 그래프와 그 그래프를 순회하는 트랜잭션으로 모델링될 수 있다. 예를 들면, 웹페이지의 연결구조는 그래프로 표현될 수 있고, 사용자의 웹페이지 방문경로는 그 ... 그래프를 순회하는 트랜잭션으로 모델링될 수 있다. 이와 같이 그래프를 순회하는 트랜잭션들로부터 빈발 패턴과 같이 중요한 패턴을 찾아내는 것은 의미 있는 일이다. 본 논문

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

다운로드
최대 가중치 독립집합 문제의 최대 가중치 독립정점 쌍 병합 알고리즘 (Merge Algorithm of Maximum weighted Independent Vertex Pair at Maximal Weighted Independent Set Problem)

본 논문은 NP-난제로 널리 알려진 최대 가중치 독립집합(MWIS) 문제에 대해 다항시간으로 풀 수 있는 알고리즘을 제시하였다. MWIS 문제에 대해 지금까지는 특정 그래프 형태 ... 에 특화된 다항시간 알고리즘, 또는 분산형, 클러스터형성 방법들이 제안되기도 하였으나 모든 그래프 형태에 적합한 단일화된 알고리즘이 제안되지 않고 있다. 따라서 본논문에서는 어떠 ... 한 형태의 그래프에도 적합한 유일한 다항시간 알고리즘을 제안한다. 제안된 알고리즘은 최대 가중치를갖는 정점 vi 를 vi와 이웃하지 않은 정점 들 중 최대 가중치를 갖는 vj 정점

논문 | 6페이지 | 무료 | 등록일 2025.06.02 | 수정일 2025.06.06

다운로드
자료구조 종류와 각 종류를 설명하시오. 서론

프로그래밍 및 알고리즘 설계의 핵심 원칙이다.이 레포트는 자료구조의 주요 종류와 그 특징에 대해 심층적으로 살펴볼 것이다. 배열, 연결 리스트, 스택, 큐, 트리, 그래프, 해시 테이블 ... 하거나, 그래프 탐색 알고리즘 중 BFS에서 큐를 사용하여 인접한 노드를 탐색한다.큐 역시 배열이나 연결 리스트를 기반으로 구현할 수 있다. 배열 기반 큐는 고정된 크기를 가지 ... 적으로 사용된다. 작업 처리나 그래프 탐색 알고리즘과 같이 선입선출 원칙이 필요한 경우에 많은 도움을 줄 수 있는 자료구조이다.트리 (Tree)트리는 계층적인 구조를 가지며, 한 개의 루트

리포트 | 7페이지 | 3,000원 | 등록일 2024.07.23

다운로드 장바구니
새로운 상호연결망 하프 버블정렬 그래프 설계 및 성질 분석 (Design and feature analysis of a new interconnection network : Half Bubblesort Graph)

버블정렬 그래프는 노드 대칭이며 데이터 정렬 알고리즘에 활용 할 수 있다. 본 연구에서는 버블정렬 그래프의 망 비용을 개선한 하프 버블정렬 그래프를 제안하고 분석한다. 하프 버블 ... 비용은 ≅0.5n3이고, 하프 버블정렬 그래프의 망 비용은 ≅0.2n3이다. 하프 버블정렬 그래프는 버블정렬 그래프의 서브 그래프임을 증명하였다. 추가로 라우팅 알고리즘을 제안 ... 정렬 그래프 HBn의 노드수는 n!이고 분지수는 이다. 하프 버블정렬 그래프의 분지수는 버블정렬 그래프의 분지수의 ≅0.5배 이고, 지름은 ≅0.9배 이다. 버블정렬 그래프의 망

논문 | 8페이지 | 무료 | 등록일 2025.06.16 | 수정일 2025.06.17

다운로드

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

파워링크

신청하기