本文主要是介绍【图论】重庆大学图论与应用课程期末复习资料2-各章考点(计算部分)(私人复习资料),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
图论各章考点
- 二、树
- 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、可平面性算法
这篇关于【图论】重庆大学图论与应用课程期末复习资料2-各章考点(计算部分)(私人复习资料)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!