演算法設計及分析
出自中山電機所 無線行動網路實驗室
（修訂版本間差異）
| 第7行： | 第7行： | ||
'''[http://wmi.ee.nsysu.edu.tw/enter/images/0/04/AlgCh1RunningTimeV3.pdf Chapter 1. Running Time Analysis]''' <br>投影片微幅更新，更新時間 2024/02/29<br> | '''[http://wmi.ee.nsysu.edu.tw/enter/images/0/04/AlgCh1RunningTimeV3.pdf Chapter 1. Running Time Analysis]''' <br>投影片微幅更新，更新時間 2024/02/29<br> | ||
| - | [http://wmi.ee.nsysu.edu.tw/enter/images/ | + | '''[http://wmi.ee.nsysu.edu.tw/enter/images/a/ae/AlgCh2DivideAndConquer.pdf Chapter 2. Divide and Conquer]'''投影片微幅更新，更新時間 2024/02/29<br> |
'''[http://wmi.ee.nsysu.edu.tw/enter/images/b/b6/AlgCh3DynamicProgramming.pdf Chapter 3. Dynamic Programming]''' | '''[http://wmi.ee.nsysu.edu.tw/enter/images/b/b6/AlgCh3DynamicProgramming.pdf Chapter 3. Dynamic Programming]''' | ||
在2024年2月29日 (四) 10:55所做的修訂版本
研究所課程, 2024 Spring, Thu 2:10~5:00 PM, EC3013
如果再次發生疫情，必須線上授課時的網址
https://t.co/KNFr9CxN8o
團隊代碼：t9nwzt5（啟動留言功能）
Chapter 1. Running Time Analysis
投影片微幅更新，更新時間 2024/02/29
Chapter 2. Divide and Conquer投影片微幅更新，更新時間 2024/02/29
Chapter 3. Dynamic Programming
Chapter 5. Graph Traversals and Their Applications
附錄：SCC 程式碼
Chapter 6. Shortest Paths and Minimun Spanning Trees
(彈性授課)
附錄：Dijkstra Algorithm 程式碼
附錄：Prim's Algorithm 程式碼
Chapter 8. Maximum Bipartie Matching
Chapter 9. Simplex for Linear Programming
附錄：Chapter 9 投影片範例的計算
Chapter 10. NP-Completeness
附錄：第一個 NPC 問題的證明
Chapter 11. Approximation Algorithms
