多源点和多汇点的网络流问题可以通过增加一个“超源点”和“超汇点”转化为单源点和单汇点的网络流问题

多源点和多汇点的网络流问题可以通过增加一个“超源点”和“超汇点”转化为单源点和单汇点的网络流问题

参考答案和解析
正确

相关考题：

关键路径是事件结点网络中的(39)。A．从源点到汇点的最长路径B．从源点到汇点的最短路径C．最长的回路D．最短的回路
查看答案
在软件开发项目中，关键路径是项目事件网络中 (66) ，组成关键路径的活动称为关键活动。下图中的关键路径历时 (67) 个时间单位。（66）A．最长的回路B．最短的回路C．源点和汇点间的最长路径D．源点和汇点间的最短路径
查看答案
只有向边进入而没有有向边离开的节点称作源点，只有有向边离开而没有有向边进入的节点称作汇点。()
查看答案
在AOE网中,从源点到汇点路径上各活动时间总和最短的路径称为关键路径。() 此题为判断题(对，错)。
查看答案
只有一个源点或只有一个汇点的图称为环。() 此题为判断题(对，错)。
查看答案
在AOE图中，关键路径是(39)。A．从源点到汇点的最长路径B．从源点到汇点的最短路径C．最长的回路D．最短的回路
查看答案
关键路径是指AOE(Active On Edge)网中______。A．最长的回路B．最短的回路C．从源点到汇点(结束顶点)的最长路径D．从源点到汇点(结束顶点)的最短路径A．B．C．D．
查看答案
关键路径是事件结点网络中()。A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路D.最短回路
查看答案
关键路径是指AOE(Activity On Edge)网中(38)。A．最长的回路B．最短的回路C．从源点到汇点(结束顶点)的最长路径D．从源点到汇点(结束顶点)的最短路径
查看答案
● 在软件开发项目中，关键路径是项目事件网络中（66） ，组成关键路径的活动称为关键活动。下图中的关键路径历时（67）个时间单位。（66）A. 最长的回路B. 最短的回路C. 源点和汇点间的最长路径D. 源点和汇点间的最短路径（67）A. 14B. 18C. 23D. 25
查看答案
关键路径是指AOE(Activity On Edge)网中______。A．最长的回路B．最短的回路C．从源点到汇点(结束顶点)的最长路径D．从源点到汇点(结束顶点)的最短路径
查看答案
一项工程完工所需的最少时间等于某个(35)。A．AOE网中源点到汇点事件最多的路径的长度B．AOE网中源点到汇点的最长路径的长度C．AOE网中源点到汇点的最短路径的长度D．AOE网中源点到汇点活动最多的路径的长度
查看答案
在软件开发项目中，关键路径是项目事件网络中 （66） ，组成关键路径的活动称为关键活动A. 最长的回路B. 最短的回路C. 源点和汇点间的最长路径D. 源点和汇点间的最短路径
查看答案
在软件开发项目中，关键路径是项目事件网络中（请作答此空） ，组成关键路径的活动称为关键活动。下图中的关键路径历时（ ）个时间单位。A. 最长的回路B. 最短的回路C. 源点和汇点间的最长路径D. 源点和汇点间的最短路径
查看答案
数据流图的基本四种成分：数据输入的源点和数据输出汇点、（）、（）和（）。
查看答案
在AOE网中，从源点到汇点路径上各活动的时间总和最长的路径称为（）
查看答案
关键路径是事件结点网络中（）。A、从源点到汇点的最长路径B、从源点到汇点的最短路径C、最长的回路D、最短的回路
查看答案
从源点到汇点长度最长的路径称关键路径，该路径上的活动称（）
查看答案
在AOE网中，从源点到汇点路径上各活动时间总和最长的路径称为（）。
查看答案
关键路径是指在只有一个源点和一个汇点的有向无环网中源点至汇点（）的路径。A、弧的数目最多B、弧的数目最少C、权值之和最大D、权值之和最小
查看答案
单选题关键路径是事件结点网络中（）。A从源点到汇点的最长路径B从源点到汇点的最短路径C最长的回路D最短的回路
查看答案
填空题在AOE网中，从源点到汇点路径上各活动时间总和最长的路径称为（）。
查看答案
填空题数据流图的基本四种成分：数据输入的源点和数据输出汇点、（）、（）和（）。
查看答案
判断题AOE网所表示的工程至少所需的时间等于从源点到汇点的最短路径的长度。A对B错
查看答案
单选题关键路径是事件结点网络中（ ）。A从源点到汇点的最长路径B从源点到汇点的最短路径C最长回路D最短回路
查看答案
单选题关键路径是指在只有一个源点和一个汇点的有向无环网中源点至汇点（）的路径。A弧的数目最多B弧的数目最少C权值之和最大D权值之和最小
查看答案
填空题从源点到汇点长度最长的路径称关键路径，该路径上的活动称（）
查看答案
填空题在AOE网中，从源点到汇点路径上各活动的时间总和最长的路径称为（）
查看答案
热门标签