“2020年自考02375运筹学基础复习资料(10)”由湖南自考生网为考生们提供整理,考生在考前多看自考复习资料,多背重点,更容易通过考试,拿到高分。
1:图的最基本要素:点以及点与点之间的连线,通常,用点表示我们所要研究的对象,用线表示对象之间的某种特定的关系。图是反映对象之间关系的一种工具。
2:权:在图的点旁或边旁标上数
3:连通图:所有的点通过相互之间的连线,必须是连成一片的
4:树:第一是连通的 第二是不含圈的。任何树中的线数必定是它的点数减一
5:最小枝杈树问题是关于在一个网络中,从一个起点出发到所有点,找出一条或几条路线,以使在这样一些路线中所采用的全部支线的总长度最小,或敷设费最少
6:最小枝杈树问题有两种方法:普莱姆法或者克鲁斯卡尔法
7:网络的路线问题:当通过网络的各边所需的时间,距离或费用为已知时,找出从入口到出口所需的最少时间,最短距离或最少费用的路径问题
8:最短路线问题:从终点开始算,最小距离
最短路线法可用于公路运输,铁路运输,电缆架设,管道铺设以及个人旅行中
9:网络的流量问题:当以物体 能量 或 信息 等作为流量流过网络时,怎么使流过网络的流量最大 或者使流过网络的流量的费用或时间最小
10:最大流量问题 : 就是在一定条件下 要求流过网络的流量为最大的问题
以上“2020年自考02375运筹学基础复习资料(10)”由湖南自考网指导老师收集整理。
TEL:蒋老师17773102705
扫一扫下方二维码关注湖南自考生网微信公众号、客服咨询号,即时获取湖南自考、成考、网教最新考试资讯。
关注公众号免费拿资料
微信扫一扫咨询
微信扫一扫咨询
1、鉴于各方面资讯时常调整与变化,本网所提供的信息仅供参考,实际以考试院通知文件为准。
2、本网部分内容来源于网络,如有内容、版权等问题请与本网联系,我们将会及时处理。联系方式 :QQ(393848300)
3、如转载湖南自考生网声明为“原创”的内容,请注明出处及网址链接,违者必究!