심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
다운로드
브라우저보다 빠른!
 

크러스컬 알고리즘

색인 크러스컬 알고리즘

학에서, 크러스컬 알고리즘()은 최소 비용 생성나무를 찾는 알고리즘이.

16 처지: 데이크스트라 알고리즘, 가중 그래프, 그래프, 기수 정렬, 꼭짓점, 나무 그래프, Introduction to Algorithms, 점근 표기법, 정렬, 컴퓨터 과학, 순환 (그래프 이론), 프림 알고리즘, 서로소 집합 자료 구조, 알고리즘, 아커만 함수, 신장 부분 그래프.

데이크스트라 알고리즘

학에서, 데이크스트라 알고리즘(.

새로운!!: 크러스컬 알고리즘와 데이크스트라 알고리즘 · 더보기 »

가중 그래프

이론에서 가중 그래프는 꼭짓점과 꼭짓점 사이를 잇는 변(간선)에 가중치(비용)가 주어진 그래프를 말하고, 가중 그래프 중 유향 그래프를 네트워크(Network).

새로운!!: 크러스컬 알고리즘와 가중 그래프 · 더보기 »

그래프

6개의 꼭짓점과 7개의 변을 갖는 그래프 수학에서, 더 구체적으로 그래프 이론에서, 그래프()는 일부 객체들의 쌍들이 서로 연관된 객체의 집합을 이루는 구조이.

새로운!!: 크러스컬 알고리즘와 그래프 · 더보기 »

기수 정렬

IBM 카드 정렬기가 천공 카드 상에서 기수 정렬을 수행하고 있다. 기수 정렬(radix sort)은 낮은 자리수부터 비교하여 정렬해 간다는 것을 기본 개념으로 하는 정렬 알고리즘이.

새로운!!: 크러스컬 알고리즘와 기수 정렬 · 더보기 »

꼭짓점

수학에서, 꼭짓점 또는 정점(-點, 頂點,,, 노드)은 다양한 뜻을.

새로운!!: 크러스컬 알고리즘와 꼭짓점 · 더보기 »

나무 그래프

이론에서, 나무 그래프() 또는 단순히 나무는 순환을 갖지 않는 연결 그래프이.

새로운!!: 크러스컬 알고리즘와 나무 그래프 · 더보기 »

Introduction to Algorithms

《Introduction to Algorithms》는 알고리즘 입문서이.

새로운!!: 크러스컬 알고리즘와 Introduction to Algorithms · 더보기 »

점근 표기법

점근 표기법(asymptotic notation)은 어떤 함수의 증가 양상을 다른 함수와의 비교로 표현하는 수론과 해석학의 방법이.

새로운!!: 크러스컬 알고리즘와 점근 표기법 · 더보기 »

정렬

thumb 정렬(整列)은 항목들을 체계적으로 정리하는 과정으로, 두 가지의 특성이 있으나 그 의미는 구별된다.

새로운!!: 크러스컬 알고리즘와 정렬 · 더보기 »

컴퓨터 과학

학()은 전산 이론, 하드웨어 및 소프트웨어에 중점을 둔 정보과학의 한 분야이.

새로운!!: 크러스컬 알고리즘와 컴퓨터 과학 · 더보기 »

순환 (그래프 이론)

이론에서, 순환(循環)은 그래프 위의, 스스로와 겹치지 않는 폐곡선이.

새로운!!: 크러스컬 알고리즘와 순환 (그래프 이론) · 더보기 »

프림 알고리즘

림 알고리즘(Prim's algorithm)은 가중치가 있는 연결된 무향 그래프의 모든 꼭짓점을 포함하면서 각 변의 비용의 합이 최소가 되는 부분 그래프인 트리, 즉 최소 비용 생성나무를 찾는 알고리즘이.

새로운!!: 크러스컬 알고리즘와 프림 알고리즘 · 더보기 »

서로소 집합 자료 구조

''메이크셋''은 8개의 개체를 생성한다. ''유니온'' 연산을 여러 번 수행하면 여러 집합들이 합쳐진다. 컴퓨터 과학 분야 에서 서로소 집합(disjoint-set) 자료 구조, 또는 합집합-찾기(union–find) 자료 구조, 병합-찾기 집합(merge–find set)은 많은 서로소 부분 집합들로 나눠진 원소들에 대한 정보를 저장하고 조작하는 자료 구조이.

새로운!!: 크러스컬 알고리즘와 서로소 집합 자료 구조 · 더보기 »

알고리즘

알고리즘(라틴어, 독일어: Algorithmus)은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것을 말. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행.

새로운!!: 크러스컬 알고리즘와 알고리즘 · 더보기 »

아커만 함수

산 가능성 이론에서, 빌헬름 아커만의 이름을 딴 아커만 함수(Ackermann函數)는 가장 간단하고 가장 먼저 발견된 원시 재귀 함수가 아닌 완전히 정의된 계산 가능 함수의 예시이.

새로운!!: 크러스컬 알고리즘와 아커만 함수 · 더보기 »

신장 부분 그래프

의 신장 부분 나무 그래프 왼쪽의 그래프는 오른쪽과 같이 총 8개의 신장 부분 나무 그래프들을 갖는다. 그래프 이론에서, 신장 부분 그래프(身長部分graph) 또는 생성 부분 그래프(生成部分graph)는 모든 꼭짓점을 포함하는 부분 그래프이.

새로운!!: 크러스컬 알고리즘와 신장 부분 그래프 · 더보기 »

여기로 리디렉션합니다

크루스칼 알고리즘, 크루스칼의 알고리즘.

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »