
2018年自考运筹学基础章节考试重点:第八章
第八章 图论方法
图的最基本要素是:点和线
最小枝杈树问题:
克鲁斯卡尔法:只适用于较小的网络
普莱姆法:应用较广
从起点开始算,最小距离
最短路线问题:从终点开始算,最小距离
最大流量问题
相关阅读
-
{pboot:list tags= scode=1,2,8 num=4}
- [list:title len=60] {/pboot:list}
第八章 图论方法
图的最基本要素是:点和线
最小枝杈树问题:
克鲁斯卡尔法:只适用于较小的网络
普莱姆法:应用较广
从起点开始算,最小距离
最短路线问题:从终点开始算,最小距离
最大流量问题