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















