做外贸网站做成哪种形式好企业年报查询
图论各章考点
- 二、树
 - 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、可平面性算法

 
 
 
 
 
 
 
 
 
 
 
 
 
 
