algorithm design

算法设计

我在2020年春季的“分析算法分析”课程中对涵盖算法的实现。实施是以面向对象的方式使用Java进行的。您可以在下面找到算法列表，希望随着我们在学期中进行时，将添加更多算法。如果您发现错误，请随时打开问题。

当前算法列表

杂项

• 稳定的婚姻（大风 - 夏普利算法）

未指向的未加权图

• BFS
• DFS
• 找到两个节点之间的距离
• 检查两个节点之间是否存在路径
• 查找连接的组件
• 两场检查

定向加权图

• Dijkstra的算法
• Prim的算法