algorithm design

算法設計

我在2020年春季的“分析算法分析”課程中對所涵蓋算法的實現。實施是以面向對象的方式使用Java進行的。您可以在下面找到算法列表，希望隨著我們在學期中進行時，將添加更多算法。如果您發現錯誤，請隨時打開問題。

當前算法列表

雜項

• 穩定的婚姻（大風 - 夏普利算法）

未指向的未加權圖

• BFS
• DFS
• 找到兩個節點之間的距離
• 檢查兩個節點之間是否存在路徑
• 查找連接的組件
• 兩場檢查

定向加權圖

• Dijkstra的算法
• Prim的算法