3. Enhanced counterparty credit risk management
requirements
a comprehensive stress testing program for
counterparty credit risk
an independent risk control unit
1. 알고리즘 소개
※ 사용기법 : 백트래킹 (퇴각검색)
- 해를 얻을 때까지 모든 가능성을 시도
- 모든 가능성은 하나의 트리처럼 구성할 수 있으며, 가지 중에 해결책이 있음
- 트리를 검사하기 위해 깊이 우선 탐색을 사용
- 탐색 중 오답을 만나면 이전 분기점으로 돌아감
- 퇴각검색은 깊이 우선 탐