运筹学基础-第12页-百科知识题库-简明问答题库

当前位置：百科知识 > 运筹学基础

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[填空]在运输网络的实际问题中，我们可以看出，对于流有二个明显要求，一是每个弧上的流量（）一该弧的（）（即弧的容量）；二是中间点的流量为（）。

[填空]若D=（V，A）是一个有向图，指定二个顶点Vs和Vt称作发点和收点，其余的顶点称为（）。每一条弧α有一个数C（α）≥0称作弧α的容量，我们把这样的有向图称为（）。

[填空]在图论方法中，具有下述特点，第一是（）；第二是（），这样的图称为树。树中的线数必定等于（）。

[填空]在图论中，图的基本要素有二个，它们是（）以及（）。

[填空]在有一个起点和一个终点的网络中，最大流量问题是企图找出能在起点（）并通过这个（），在终点输出的最大流量。

[填空]最短路线问题的计算方法，是从（）开始逐步（）推算的。

[填空]教材中介绍的求最小枝权树的普赖姆算法，第一步是从（）出发，找出与该点（）的接点。

[填空]图可形象地称为“树”的条件，一是，（），二是（）。

[填空]最小枝权树算法是逐点进行连接的，每次都是把距离（）的未接接点连接到那些已接接点上。

[填空]寻找图中最短路线的算法，是从图中的（）点逐步推算的，在推算的过程中需要不断标记（）和最短路线。

<<<10 111213 14 > >>

随机题库