FIG 03 - [AOV network && && Prim minimum spanning tree algorithm]

1.AVO Network

1.1 Basic Concepts

 

 1.2 topological sorting

 

 1.3 topological sorting ideas

 

 1.4 topological sorting ideas

Kahn delete the original data algorithm because it requires some optimization algorithm for Kahn

 

 

 

 

 

 1.5 Job

 

 

2. Spanning Tree

2.1 Basic Concepts

 

 2.2 Minimum Spanning Tree

 

 

 

 Theorem 2.3 Segmentation

 

2.4Prim algorithms - implementation process

 

 

 

 

 

 

2.5prim algorithm