Algorithmics (演算法)

Lecturer: 江振瑞
Teacher Assistant
s (TAs): 陳昱明 姚克翰 陳彥仲 許哲昇 郭昶逵 林育勳 鍾偉勝
LMS System: (演算法B)
Time: 週二 14:00~16:50
Place: A207

TA Class: 週二 17:00~17:50
Scoring:
TextBook:
Reference Books:
Syllabus:  
A graph
D. 針對以下的給定圖,列出Bellman-Ford最短路徑演算 法執行過程, 說明Bellman -Ford最短路徑演算法如何檢查出一給定圖具有負循環(negative-weight cycle)。

E. 證明Bellman-Ford最短路徑演算法可以檢查出一給定圖具有負循環(negative-weight cycle),也就是累積邊加權為負的循環。
F. 寫一個演算法來解決最長單調遞增子序列問題(the longest monotonically increasing subsequence problem),並分析演算法的時間複雜度。
For Programming:

Downloads:
Links:

Back to My Home