演算法設計及分析

出自中山電機所 無線行動網路實驗室

(修訂版本間差異)
跳轉到: 導航, 搜尋
第26行: 第26行:
'''附錄:Chapter 9 投影片範例的計算''''''<br>'''  
'''附錄:Chapter 9 投影片範例的計算''''''<br>'''  
 +
'''附錄:Chapter 9'''
[http://wmi.ee.nsysu.edu.tw/enter/images/0/02/Alg2023NPCV6.pdf '''Chapter 10. NP-Completeness''']'''<br>'''  
[http://wmi.ee.nsysu.edu.tw/enter/images/0/02/Alg2023NPCV6.pdf '''Chapter 10. NP-Completeness''']'''<br>'''  

在2024年2月22日 (四) 10:21所做的修訂版本

研究所課程, 2024 Spring, Thu 2:10~5:00 PM, EC3012

如果再次發生疫情,必須線上授課時的網址
https://t.co/KNFr9CxN8o

團隊代碼:t9nwzt5(啟動留言功能)


Chapter 0. Syllabus

Chapter 1. Running Time Analysis 

Chapter 2. Divide and Conquer 

Chapter 3. Dynamic Programming

Chapter 4. Greedy Algorithms 

Chapter 5. Graph Traversals and Their Applications
附錄:SCC 程式碼

Chapter 6. Shortest Paths and Minimun Spanning Trees
(彈性授課)
附錄:Dijkstra Algorithm 程式碼
附錄:Prim's Algorithm 程式碼

Chapter 7. Maximum Flow

Chapter 8. Maximum Bipartie Matching

Chapter 9. Simplex for Linear Programming

'附錄:Chapter 9 投影片範例的計算'
附錄:Chapter 9

Chapter 10. NP-Completeness

Chapter 11. Approximation Algorithms