2016自考《运筹学基础》知识点串讲：第八章

　　第八章 图论方法

　　图的最基本要素是：点和线

　　最小枝杈树问题：

　　克鲁斯卡尔法：只适用于较小的网络

　　普莱姆法：应用较广

　　从起点开始算，最小距离

　　最短路线问题：从终点开始算，最小距离

　　最大流量问题