首页
箭示网络图是用节点表示工序。
精华吧
→
答案
→
超星尔雅学习通未分类
箭示网络图是用节点表示工序。
A.正确
B.错误
正确答案：B
Tag：
节点
工序
网络图
时间：2022-06-27 21:30:52
上一篇：
后续工序是紧后工序。
下一篇：
若将网络中的工序时间看做距离，则关键路线就是网络起点到终点的最长路线。
相关答案
1.
紧前工序是前道工序。
2.
在网络图中，关键路线一定存在。
3.
在网络图中，从始点开始一定存在到终点的有向路。
4.
在网络图中，只能有一个始点和一个终点。
5.
在网络计划中，总时差为0的工序称为关键工序。
6.
网络计划中的总工期等于各工序时间之和。
7.
旅行售货员问题是历遍每一条边的问题。
8.
避圈法是去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到有n条边(n为图的点数)。
9.
Dijkstra算法是求最大流的一种算法。
10.
最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。
热门答案
1.
在最大流问题中，最大流是唯一的。
2.
在最短路问题中发点到收点的最短路长是唯一的。
3.
连通图一定有支撑树。
4.
求最小树可用破圈法。
5.
Dijkstra算法要求边的长度非负。
6.
连通图G的部分树是取图G的点儿和图G所有的边组成的树。
7.
在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由1名工人看管5台机器，与由3名工人看管15台机器相比，机器因故障等待工人维修的平均时间相同。
8.
在排队论中，多队多服务台比单队多服务台效率要高。
9.
“到达的顾客数是一个以λt为参数的泊松流”，与“顾客相继到达的时间间隔服从以λ为参数的负指数分布”，这两个事实是等价的。
10.
在排队系统中，等待时间=逗留时间+服务时间。