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

데이크스트라 알고리즘

색인 데이크스트라 알고리즘

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

49 처지: A* 알고리즘, 동적 계획법, 라우팅 프로토콜, 레오나르도 피보나치, 로테르담, 리처드 벨먼, 밀집 그래프, 거리 (그래프 이론), 벨먼-포드 알고리즘, 그래프, 그래프 (자료 구조), 그래프 번호매김, 깊이 우선 탐색, 교차로, 너비 우선 탐색, Introduction to Algorithms, 우선순위 큐, 자명성, 자가 균형 이진 탐색 트리, 흐로닝언, 이진 힙, 인공지능, 인접 리스트, 점근 표기법, 전기 전자 기술자 협회, 컴퓨터 과학, 컴퓨터 과학자, 쾌속행진산법, 유향 그래프, 휴리스틱 이론, 파면, 위상정렬, 탐욕 알고리즘, 최단 경로 문제, 최단 경로 우선 프로토콜, 최선, 최악, 그리고 평균의 경우, 에츠허르 데이크스트라, 허용적 휴리스틱, 피보나치 힙, 플러드 필, 플로이드-워셜 알고리즘, 프림 알고리즘, 선형 계획법, 함수 (프로그래밍), 알고리즘, 암스테르담, 시간 복잡도, 확률 분포, PDF.

A* 알고리즘

전산학 분야에 있어서, A* 알고리즘(에이 스타 알고리듬)은 주어진 출발 꼭짓점에서부터 목표 꼭짓점까지 가는 최단 경로를 찾아내는(다시 말해 주어진 목표 꼭짓점까지 가는 최단 경로임을 판단할 수 있는 테스트를 통과하는) 그래프/트리 탐색 알고리즘 중 하나이.

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

동적 계획법

수학과 컴퓨터 공학, 그리고 경제학에서 동적 계획법(動的計劃法, dynamic programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말. 이것은 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용.

새로운!!: 데이크스트라 알고리즘와 동적 계획법 · 더보기 »

라우팅 프로토콜

우팅 프로토콜()은 라우터 간 통신 방식을 규정하는 통신 규약이.

새로운!!: 데이크스트라 알고리즘와 라우팅 프로토콜 · 더보기 »

레오나르도 피보나치

오나르도 피보나치 레오나르도 피보나치(Leonardo Fibonacci, 1170년~1250년) 또는 레오나르도피사노 (Leonardo da Pisa, Leonardo Pisano)는 이탈리아의 수학자로 피보나치 수에 대한 연구로 유명.

새로운!!: 데이크스트라 알고리즘와 레오나르도 피보나치 · 더보기 »

로테르담

르담에 있는 에라스뮈스 다리 로테르담(Rotterdam)은 네덜란드 자위트홀란트 주에 있는 유럽 최대의 무역항 로테르담 항이 있는 도시이.

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

리처드 벨먼

리처드 어니스트 벨먼(1920년 8월 29일–1984년 3월 19일)은 1953년 동적 계획법을 고안한 것으로 유명한 미국의 응용수학자이.

새로운!!: 데이크스트라 알고리즘와 리처드 벨먼 · 더보기 »

밀집 그래프

수학에서 밀집 그래프(dense graph)는 간선(변)의 수가 최대 간선의 수에 가까운 그래프이.

새로운!!: 데이크스트라 알고리즘와 밀집 그래프 · 더보기 »

거리 (그래프 이론)

이론의 수학적 영역에서, 그래프의 두 꼭짓점간의 거리는 두 점을 잇는 최단 경로(그래프 지오데식()이라고도 불린다)에 있는 모서리의 갯수이.

새로운!!: 데이크스트라 알고리즘와 거리 (그래프 이론) · 더보기 »

벨먼-포드 알고리즘

벨먼-포드 알고리즘()은 가중 유향 그래프에서 최단 경로 문제를 푸는 알고리즘이.

새로운!!: 데이크스트라 알고리즘와 벨먼-포드 알고리즘 · 더보기 »

그래프

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

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

그래프 (자료 구조)

3개의 꼭짓점과 3개의 변으로 이루어진 그래프. 컴퓨터 시스템에 그래프를 저장하는 방법은 여러가지가 있. 자료 구조는 그래프 구조와 그래프 관리에 사용되는 알고리즘에 영향을 받. 이론적으로 그래프는 리스트와 행렬 구조 중의 하나로 구별 가능.

새로운!!: 데이크스트라 알고리즘와 그래프 (자료 구조) · 더보기 »

그래프 번호매김

수학의 그래프 이론 분야에서, 그래프 번호매김()은 전통적을 정수로 표현되는 라벨을 그래프의 모서리나 꼭짓점, 또는 둘 다에다 붙이는 것이.

새로운!!: 데이크스트라 알고리즘와 그래프 번호매김 · 더보기 »

깊이 우선 탐색

깊이 우선 탐색 깊이 우선 탐색(depth-first search: DFS)은 맹목적 탐색방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 이 노드에 적용 가능한 동작자 중 하나를 적용하여 트리에 다음 수준(level)의 한 개의 자식노드를 첨가하며, 첨가된 자식 노드가 목표노드일 때까지 앞의 자식 노드의 첨가 과정을 반복해 가는 방식이.

새로운!!: 데이크스트라 알고리즘와 깊이 우선 탐색 · 더보기 »

교차로

(交叉路)는 도로들이 교차하는 지점을 말. 대한민국 산하의 국립국어원의 순한국어 표기로는 나들목이 있으나 이는 일반적으로 입체형 교차로를 한정하여 일컫는 낱말로, 평면형 교차로에 대해서는 삼거리, 사거리(네거리) 등의 이름으로 불리고 있. 특정 주요도로가 분기 할 경우에는 이를 분기점(分岐點)으로도 일컫.

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

너비 우선 탐색

비 우선 탐색의 애니메이션 예제. 너비 우선 탐색(Breadth-first search, BFS)은 맹목적 탐색방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법이.

새로운!!: 데이크스트라 알고리즘와 너비 우선 탐색 · 더보기 »

Introduction to Algorithms

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

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

우선순위 큐

학에서, 우선순위 큐는 평범한 큐나 스택과 비슷한 축약 자료형이.

새로운!!: 데이크스트라 알고리즘와 우선순위 큐 · 더보기 »

자명성

자명성(自明性, triviality)이란 수학에서 증명과 정의의 단순한 기술(技術)적 면을 말. 반대말인 비자명(nontrivial)은 분명치 않거나 증명하는 것이 쉽지 않은 명제나 정리를 가리키는 말로 사용.

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

자가 균형 이진 탐색 트리

형이 맞지 않는(unbalanced) 트리의 예; 루트에서 특정 노드로 갈 때, 평균 3.27회의 노드 접근이 필요하다. 같은 트리를 높이 균형을 맞춘 후의 상태; 평균 이동 비용이 3.00 노드 접근(node access)로 감소되었다. 컴퓨터 과학에서, 자가 균형 (높이 균형) 이진 탐색 트리는 삽입과 삭제가 일어나는 경우에 자동으로 그 높이(루트에서부터 내려갈 수 있는 최대 레벨)를 작게 유지하는 노드 기반 이진 탐색 트리이.

새로운!!: 데이크스트라 알고리즘와 자가 균형 이진 탐색 트리 · 더보기 »

흐로닝언

흐로닝언 시의 위치 흐로닝언(Groningen, 영어식 그로닝겐)은 네덜란드 흐로닝언 주의 주도이.

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

이진 힙

이진 힙(binary heap)이란 이진 트리를 이용하여 만든 힙 자료구조를 뜻. 또한 이진 힙은 완전 이진 트리이.

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

인공지능

인공지능(人工知能)은 기계로부터 만들어진 지능을 말. 컴퓨터 공학에서 이상적인 지능을 갖춘 존재, 혹은 시스템에 의해 만들어진 지능, 즉 인공적인 지능을 뜻. 일반적으로 범용 컴퓨터에 적용한다고 가정.

새로운!!: 데이크스트라 알고리즘와 인공지능 · 더보기 »

인접 리스트

인접 리스트(adjacency list)는 그래프 이론에서 그래프를 표현하기 위한 방법 중 하나이.

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

점근 표기법

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

새로운!!: 데이크스트라 알고리즘와 점근 표기법 · 더보기 »

전기 전자 기술자 협회

전기 전자 기술자 협회(Institute of Electrical and Electronics Engineers, IEEE)는 전기전자공학 전문가들의 국제조직이.

새로운!!: 데이크스트라 알고리즘와 전기 전자 기술자 협회 · 더보기 »

컴퓨터 과학

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

새로운!!: 데이크스트라 알고리즘와 컴퓨터 과학 · 더보기 »

컴퓨터 과학자

학자, 전산학자는 컴퓨터 과학의 지식을 습득하는 과학자이.

새로운!!: 데이크스트라 알고리즘와 컴퓨터 과학자 · 더보기 »

쾌속행진산법

속행진산법(快速行进算法)J.A. Sethian.

새로운!!: 데이크스트라 알고리즘와 쾌속행진산법 · 더보기 »

유향 그래프

유향 그래프(有向graph)는 방향을 가진 그래프이.

새로운!!: 데이크스트라 알고리즘와 유향 그래프 · 더보기 »

휴리스틱 이론

휴리스틱(heuristics) 또는 발견법(發見法)이란 불충분한 시간이나 정보로 인하여 합리적인 판단을 할 수 없거나, 체계적이면서 합리적인 판단이 굳이 필요하지 않은 상황에서 사람들이 빠르게 사용할 수 있는 어림짐작의 방법이.

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

파면

면은 다음을 가리.

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

위상정렬

위상 정렬(topological sorting)은 유향 그래프의 꼭짓점들(vertex)을 변의 방향을 거스르지 않도록 나열하는 것을 의미.

새로운!!: 데이크스트라 알고리즘와 위상정렬 · 더보기 »

탐욕 알고리즘

욕 알고리즘은 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에.

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

최단 경로 문제

이론에서 최단 경로 문제란 가장 짧은 경로에서 두 꼭짓점을 찾는 문제로서, 가중 그래프에서는 구성하는 변들의 가중치 합이 최소가 되도록 하는 경로를 찾는 문제이.

새로운!!: 데이크스트라 알고리즘와 최단 경로 문제 · 더보기 »

최단 경로 우선 프로토콜

경로 우선 프로토콜(OSPF)은 인터넷 프로토콜(IP) 네트워크를 위한 링크 스테이트 라우팅 프로토콜이.

새로운!!: 데이크스트라 알고리즘와 최단 경로 우선 프로토콜 · 더보기 »

최선, 최악, 그리고 평균의 경우

학분야에서, 주어진 알고리즘의 최선, 최악, 그리고 평균의 경우(best, worst, and average cases)는 각 최소, 최대, 평균 자원의 사용량을 의미.

새로운!!: 데이크스트라 알고리즘와 최선, 최악, 그리고 평균의 경우 · 더보기 »

에츠허르 데이크스트라

에츠허르 비버 데이크스트라(1930년 5월 11일 ~ 2002년 8월 6일)는 네덜란드의 컴퓨터 과학자이.

새로운!!: 데이크스트라 알고리즘와 에츠허르 데이크스트라 · 더보기 »

허용적 휴리스틱

학에서 길 찾기 알고리즘에서 휴리스틱 함수가 목표에 도달하는 데 필요한 비용을 전혀 과평가 하지 않는 경우, 이 함수를 허용적 휴리스틱 함수라고 부른.

새로운!!: 데이크스트라 알고리즘와 허용적 휴리스틱 · 더보기 »

피보나치 힙

보나치 힙(Fibonacci heap) 자료구조는 두 가지 목적으로 사용.

새로운!!: 데이크스트라 알고리즘와 피보나치 힙 · 더보기 »

플러드 필

4방향 재귀적 플러드 필 플러드 필() 혹은 시드 필()은 다차원 배열의 어떤 칸과 연결된 영역을 찾는 알고리즘이.

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

플로이드-워셜 알고리즘

이드-워셜 알고리즘(Floyd-Warshall Algorithm)은 그래프에서 모든 꼭짓점 사이의 최단 경로의 거리를 구하는 알고리즘이.

새로운!!: 데이크스트라 알고리즘와 플로이드-워셜 알고리즘 · 더보기 »

프림 알고리즘

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

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

선형 계획법

수학에서, 선형 계획법(線型計劃法)은 최적화 문제의 일종으로 주어진 선형 조건들을 만족시키면서 선형인 목적 함수를 최적화하는 문제이.

새로운!!: 데이크스트라 알고리즘와 선형 계획법 · 더보기 »

함수 (프로그래밍)

수(function), 서브루틴(subroutine), 루틴(routine), 메서드(method), 프로시저(procedure)는 소프트웨어에서 특정 동작을 수행하는 일정 코드 부분을 의미.

새로운!!: 데이크스트라 알고리즘와 함수 (프로그래밍) · 더보기 »

알고리즘

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

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

암스테르담

암스테르담(Amsterdam)은 네덜란드의 수도이자 최대 도시이.

새로운!!: 데이크스트라 알고리즘와 암스테르담 · 더보기 »

시간 복잡도

산 복잡도 이론에서 시간 복잡도는 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가리.

새로운!!: 데이크스트라 알고리즘와 시간 복잡도 · 더보기 »

확률 분포

주사위 두 개를 던졌을 때 두 눈의 합 S에 대한 확률분포 정규 분포 확률 분포(probability distribution)는 확률 변수가 특정한 값을 가질 확률을 나타내는 함수를 의미.

새로운!!: 데이크스트라 알고리즘와 확률 분포 · 더보기 »

PDF

PDF(Portable Document Format, 이동가능 문서형식); 어도비 시스템즈에서 개발한 전자 문서 형식으로, 일반 문서 및 문자, 도형, 그림, 글꼴을 포함할 수 있. PDF는 컴퓨터 환경에 관계없이 같은 표현을 하기 위한 목적으로 개발되었고, 장치 독립성 및 해상도 독립성을.

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

여기로 리디렉션합니다

데이크스트라 최단 경로, 데이크스트라 최단 경로 문제, 데익스트라 알고리즘, 딕스트라 알고리즘, 다익스트라 알고리즘.

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