---
# System prepended metadata

title: algo final

---

# algo final

1. potential function (課本p.471 17.4-3) 期中考古有
2. linear programming (Part_6 p.23) 期末考古第2題
3. Floyd Warshall的object function和recursive function
4. Floyd Warshall找diameter (做完後matrix的最大值)
5. max flow min cut 期末考古第3題
6. SAT search & determine 期末考古第4題
7. CNF DNF 期末考古第5題
8. Shortest path Problem reduction 期末考古第6題
9. Part_7 p.26 考是非題 期末考古第8題
10. subset sum problem & partition problem 期末考古第9題