[填空题]

最小树问题就是在网络图中,找出若干条边,连接()结点,而且连接的总长度最小。

参考答案与解析:

相关试题

最小树的算法关键是把最近的()结点连接到那些已接结点上去

[填空题] 最小树的算法关键是把最近的()结点连接到那些已接结点上去

  • 查看答案
  • 一个连通图中的最小支撑树,其连线的总长度()

    [单选题]一个连通图中的最小支撑树,其连线的总长度()A . 唯一确定B . 可能不唯一C . 可能不存在D . 一定有多个

  • 查看答案
  • 双代号网络计划中节点(又称结点、事件)是网络图中箭线之间的连接点。网络图中既有内

    [单选题]双代号网络计划中节点(又称结点、事件)是网络图中箭线之间的连接点。网络图中既有内向箭线,又有外向箭线的节点称为( )。A.中间节点B.起点节点C.终点节点D.交接节点

  • 查看答案
  • 在网络图中关键线路只能有一条。

    [判断题] 在网络图中关键线路只能有一条。A . 正确B . 错误

  • 查看答案
  • 在网络图中,允许()。

    [多选题]在网络图中,允许()。A.有多个起点B.只有一个终点节点C.有闭合回路D.箭头节点编号大于箭尾节点编号E.在箭线上引出另一条箭线

  • 查看答案
  • 在网络图中,允许()。

    [多选题]在网络图中,允许()。A.有多个起点B.只有一个终点节点C.有闭合回路D.箭头节点编号大于箭尾节点编号E.在箭线上引出另一条箭线

  • 查看答案
  • 在网络图中,严禁出现(  )。

    [多选题]在网络图中,严禁出现(  )。A.循环回路B.双箭头连线C.没有箭头节点的箭线D.没有箭尾节点的箭线E.交叉箭线

  • 查看答案
  • 在网络图中,虚活动()

    [单选题]在网络图中,虚活动()A . 不消耗时间B . 消耗时间C . 消耗时间相对较少D . 以上都对

  • 查看答案
  • 在工程网络图中,区别关键工作的条件是()最小。

    [单选题]在工程网络图中,区别关键工作的条件是()最小。A.自由时差B.总时差C.持续时间D.时间间隔

  • 查看答案
  • 在工程网络图中,区别关键工作的条件是()最小。

    [单选题]在工程网络图中,区别关键工作的条件是()最小。A.自由时差B.总时差C.持续时间D.时间间隔

  • 查看答案