Calendrical Calculations
日期
Job Scheduling
工程安排
Satisfiability
可满足性
Graph Problems
——
polynomial
图论
-
多项式算法
Connected Components
连通分支
Topological Sorting
拓扑排序
Minimum Spanning Tree
最小生成树
Shortest Path
最短路径
Transitive Closure and Reduction
传递闭包
Matching
匹配
Eulerian Cycle / Chinese Postman Euler
回路
/
中国邮路
Edge and Vertex Connectivity
割边
/
割点
Network Flow
网络流
Drawing Graphs Nicely
图的描绘
Drawing Trees
树的描绘
Planarity Detection and Embedding
平面性检测和嵌入
Graph Problems
——
hard
图论
-NP
问题
Clique
最大团
Independent Set
独立集
Vertex Cover
点覆盖
Traveling Salesman Problem
旅行商问题
Hamiltonian Cycle Hamilton
回路
Graph Partition
图的划分
Vertex Coloring
点染色
Edge Coloring
边染色
Graph Isomorphism
同构
Steiner Tree Steiner
树
Feedback Edge/Vertex Set
最大无环子图
评论0
最新资源