Skip to content

Latest commit

 

History

History
8 lines (7 loc) · 331 Bytes

README.md

File metadata and controls

8 lines (7 loc) · 331 Bytes

algorithm-class

算法分析与复杂度理论课程作业 上机解答

1、完美匹配:GS算法 2、算法基础:复杂度 3、图:邻接表,邻接矩阵;BFS,DFS,二部图,DAG,拓扑排序 4、贪心法:Dijkstra最短距离,最小生成树(Prim,Kruskal--based on union find,Reverse-delete) 5、