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

분기 한정법

색인 분기 한정법

분기 한정법(分岐限定法, Branch and bound)은 다양한 최적화 문제를 풀기 위한 범용 알고리즘이.

6 처지: A* 알고리즘, 조합최적화, 최적화 문제, 선형 계획법, 알고리즘, 1960년.

A* 알고리즘

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

새로운!!: 분기 한정법와 A* 알고리즘 · 더보기 »

조합최적화

응용수학과 전산학에서 조합최적화는 최적화 문제의 일종으로서, 운용 과학, 알고리즘 이론, 계산 복잡도 이론과 관련되어 있고, 인공지능, 수학, 소프트웨어 공학과 영역이 겹. 조합최적화에서는 일반적으로 어렵다고 보는 문제를.

새로운!!: 분기 한정법와 조합최적화 · 더보기 »

최적화 문제

적화 문제는 수학 혹은 컴퓨터 과학에서 모든 테스트 케이스에 대해 답을 찾는 최적의 해법을 찾는 문제를 말. 분류:계산 문제.

새로운!!: 분기 한정법와 최적화 문제 · 더보기 »

선형 계획법

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

새로운!!: 분기 한정법와 선형 계획법 · 더보기 »

알고리즘

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

새로운!!: 분기 한정법와 알고리즘 · 더보기 »

1960년

1960년은 금요일로 시작하는 윤년이.

새로운!!: 분기 한정법와 1960년 · 더보기 »

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