후위 계산

ex) 2 5 + 3 2 1 + = 63

1. 25+에서 연산자 ‘+’를 만났을 때, 멈추고 2+5 실시
2. 73에서 연산자 ‘‘를 만났을 때, 멈추고 7×3 실시
3. 2121+에서 ‘+’ 앞에 두 숫자 2+1 실시
4. 213* 에서 21×3 실시

TSP (Traveling-Salesman-Problem)

1. 무방향, 가중치 그래프

2. 출발한 곳으로 돌아온다.

3. 그래프의 모든 edge가 다 존재한다.

4. w(e) 합이 최소이다.

markov 문제

• 탈옥수가 검문을 피해 마을과 마을 사이를 돌아다니고 있다.
• 탈옥수는 탈출 당일 인접한 마을에 숨었다.
• d일이 지났을 때 각 마을에 숨어있을 확률을 구하시오.
• 알고리즘 문제해결전략 1권 p.269