首页
在网络图中，允许工序有相同的开始和结束事件。
精华吧
→
答案
→
超星尔雅学习通未分类
在网络图中，允许工序有相同的开始和结束事件。
A.正确
B.错误
正确答案：B
Tag：
工序
结束
事件
时间：2022-06-27 21:30:55
上一篇：
工序时间是随机的，期望值等于3种时间的算术平均值。
下一篇：
国际贸易单证的重要性及意义体现在以下几个方面？
相关答案
1.
若将网络中的工序时间看做距离，则关键路线就是网络起点到终点的最长路线。
2.
箭示网络图是用节点表示工序。
3.
后续工序是紧后工序。
4.
紧前工序是前道工序。
5.
在网络图中，关键路线一定存在。
6.
在网络图中，从始点开始一定存在到终点的有向路。
7.
在网络图中，只能有一个始点和一个终点。
8.
在网络计划中，总时差为0的工序称为关键工序。
9.
网络计划中的总工期等于各工序时间之和。
10.
旅行售货员问题是历遍每一条边的问题。
热门答案
1.
避圈法是去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到有n条边(n为图的点数)。
2.
Dijkstra算法是求最大流的一种算法。
3.
最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。
4.
在最大流问题中，最大流是唯一的。
5.
在最短路问题中发点到收点的最短路长是唯一的。
6.
连通图一定有支撑树。
7.
求最小树可用破圈法。
8.
Dijkstra算法要求边的长度非负。
9.
连通图G的部分树是取图G的点儿和图G所有的边组成的树。
10.
在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由1名工人看管5台机器，与由3名工人看管15台机器相比，机器因故障等待工人维修的平均时间相同。