自考资讯

导航

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

来源 :中华考试网 2016-07-09

  第八章 图论方法

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

  最小枝杈树问题:

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

  普莱姆法:应用较广

  从起点开始算,最小距离

  最短路线问题:从终点开始算,最小距离

  最大流量问题

分享到

您可能感兴趣的文章