2021年重庆自考30001学前儿童保育学复习资料（1）

       “2020年重庆自考02375运筹学基础复习资料（10）”由重庆成人教育网为考生们提供整理，考生在考前多看重庆自考复习资料，多背重点，更容易通过考试，拿到高分。

        重庆自考02375运筹学基础复习资料

        1：图的最基本要素：点以及点与点之间的连线，通常，用点表示我们所要研究的对象，用线表示对象之间的某种特定的关系。图是反映对象之间关系的一种工具。

        2：权：在图的点旁或边旁标上数

        3：连通图：所有的点通过相互之间的连线，必须是连成一片的

        4：树：第一是连通的  第二是不含圈的。任何树中的线数必定是它的点数减一

        5：最小枝杈树问题是关于在一个网络中，从一个起点出发到所有点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，或敷设费最少

        6：最小枝杈树问题有两种方法：普莱姆法或者克鲁斯卡尔法  

        7：网络的路线问题：当通过网络的各边所需的时间，距离或费用为已知时，找出从入口到出口所需的最少时间，最短距离或最少费用的路径问题

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

        最短路线法可用于公路运输，铁路运输，电缆架设，管道铺设以及个人旅行中

        9：网络的流量问题：当以物体 能量 或 信息 等作为流量流过网络时，怎么使流过网络的流量最大 或者使流过网络的流量的费用或时间最小  

        10：最大流量问题 ： 就是在一定条件下  要求流过网络的流量为最大的问题

        重庆自考02375运筹学基础资料大全

        以上“2020年重庆自考02375运筹学基础复习资料（10）”由重庆成人教育网收集整理。