图03--[AOV网&&最小生成树&&Prim算法]

1.AVO网

1.1基本概念

 1.2拓扑排序

 1.3拓扑排序思路

 1.4拓扑排序思路

卡恩算法因为删掉原数据 所以需要对卡恩算法进行一定的优化

 

 1.5作业

2.生成树

2.1基本概念

 2.2最小生成树

 

 2.3切分定理

2.4Prim算法--执行过程

 

 

2.5prim算法实现