图论各章考点
- 二、树
- 1、避圈法（克鲁斯克尔算法）
- 2、破圈法
- 3、Prim算法
- 四、路径算法
- 1、Dijkstra算法
- 2、Floyd算法
- 五、匹配
- 1、匈牙利算法（最大权理想匹配（最小权权值取反））
- 六、行遍性问题
- 1、Fleury算法（欧拉巡回）
- 2、Edmonds算法（最佳巡回）
- 3、Christofides 最小权匹配算法（最佳H圈）
- 4、二边逐次修正法（最佳H圈）
- 5、最佳H圈
- 七、平面图
- 1、可平面性算法
二、树
1、避圈法（克鲁斯克尔算法）
2、破圈法
3、Prim算法
四、路径算法
1、Dijkstra算法
2、Floyd算法
五、匹配
1、匈牙利算法（最大权理想匹配（最小权权值取反））
六、行遍性问题
1、Fleury算法（欧拉巡回）
2、Edmonds算法（最佳巡回）
3、Christofides 最小权匹配算法（最佳H圈）
4、二边逐次修正法（最佳H圈）
5、最佳H圈
七、平面图
1、可平面性算法
