文件名称：算法分类.txt
文件大小：13KB
文件格式：TXT
更新时间：2022-11-09 15:44:28
Acm C+
对ACM竞赛的算法大概分了一下类，分成了数学、数据结构和算法三大块。 一 数学(Mathematics) 1 离散数学(Discrete Mathematics) 1.1 图论(Graph Theory) 图的遍历(Graph Traversal): DFS, BFS 最小生成树(Minimum Spanning Tree): Prim, Kruskal 最短路径(Shortest Path): Dijkstra, Floyd 传递闭包(Transitive Closure) 关节点(Articulation Point - UndiGraph) 拓扑排序(Topological Sort - AOV-Network) 关键路径(Critical Path - AOE-Network) 回路问题: 欧拉路(Euler Path), 汉密尔顿回路(Hamilton Tour) 差分约束(Difference Constraints): Bellman-Ford 二部图匹配(Bipartite Matching) 网络流(Network Flow) ...