单元学习说明

   本单元包括四项学习内容：图的基本概念与模型、树与图的最小生成树、最短路问题以及网络最大流问题。

    学完本单元后，你将能够：

• 知晓图的基本概念与模型理论，

• 清楚树图的性质与基本定理，能够灵活运用最小生成树算法来寻找图的最小生成树。

• 能够利用Dijkstra算法解决最短路问题，并一些其它最短路算法有一定的了解。

• 能够阐述网络最大流问题的基本概念，

   能够熟练运用标号算法解决网络最大流最小割问题。

• 能够利用matlab软件设计并实现最小生成树算法以及最短路问题的算法。

• 体会中国文化源远流长，树立文化自信心和民族自信心， 养成善于思考，发现生活中                的问题,科学钻研的精神，具有一定的团队协作精神。