# 演算法
### 1.Branch-and-Bound Strategy
利用貪婪演算法找出Lower bound
只要路徑消耗大於L.B，不會繼續往下做
---

### 2.Personnel Assignment Problem
*分配工作問題*
P={P1, P2, …, Pn} where P1<P2<…<Pn
J={J1, J2, …, Jn}
1. A partial ordering of jobs
After topological sorting, one of the following topologically sorted sequences
2.Cost matrix
利用greedy
發現利用greedy仍需做到最一層
利用Reduced Cost Matrix可以改善
3. Reduced Cost Matrix
先使每一個row跟column都至少有一個0
其所被扣掉的總合為其Lower bound
4.利用Lower bound開始做貪婪演算法
相較於直接利用greedy，先經過Reduced Cost Matrix之後會減少做的事。