老友网2.在生产和存储问题中
A、状态变量为存储量，决策变量是生产量
B、状态变量为生产量，决策变量为存储量
C、阶段指标函数是从第 k 阶段到第 n 阶段的总成本
D、过程指标函数是从第 k 阶段到下一阶段的总成本
正确答案：A
3.如果有一笔钱，有多个项目可以投资，每个项目均有多种投资额，问求回报最高的投资方案，用动态规划求解，则下面说法正确的是
A、每个项目的投资额，可以作为决策集合
B、每个项目不同的投资额所得的回报，可以作为阶段指标
C、项目的个数，可以作为阶段数
D、总资金可以作为初始状态
正确答案：ABCD
4.下列说法正确的是
A、顺推法与逆推法计算的最优解不一样。
B、顺推法与逆推法计算的最优解相同。
C、各阶段所有决策组成的集合称为决策集合
D、状态sk的决策决定了下一阶段的状态
正确答案：BCD
5.连乘形式的递推方程的终端条件等于1。
正确答案：√
6.连和形式的递推方程的终端条件等于0。
正确答案：√
第二十四讲图与网络的基本概念
1.n个结点的完全无向图，共有（）条边
A、n条
B、n-2条
C、(n-1)n条
D、(n-1)n/2条
正确答案：D
2.图的组成要素有（）。
A、点
B、点即点之间的连线
C、点和权
D、点、边和权
正确答案：D
3.哥尼斯堡七桥问题中存在欧拉回路，即一个步行者能通过每座桥一次且仅一次回到原出发地。
正确答案：×
4.任意一个图都是自身的子图。
正确答案：√
第二十五讲最小支撑树与最短路问题
1.以下叙述中不正确的是（）。
A、树的点数等于边数加1
B、树的任意两点间只有一条链
C、任何不连通图都不是树
D、树是边数最少的图
正确答案：D
2.n 个结点的树，共有( )条边（）。
A、n 条边
B、n-1 条边
C、n+1 条边
D、2n 条边
正确答案：B
3.下图中的最小树所有边的权数之和为（）。
A、26
B、24
C、23
D、20
正确答案：C
4.求图的最小支撑树，主要有哪些方法
A、“避圈法”Kruskal算法
B、“破圈法”(管梅谷算法)
C、Dijkstra标号法
D、Warshall-Floyd算法
正确答案：AB
5.Dijkstra标号法可以求任意两点之间的最短路。
正确答案：×
6.图的最小支撑树一定唯一。
正确答案：×
第二十六讲最大流问题
1.下列说法正确的是