[单选题]

要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是()。

A . 最小部分树问题求解

B . 最小费用最大流问题求解

C . 最短路线问题求解

D . 最大流量问题求解

参考答案与解析:

相关试题

n个城市由k条公路网连接(一条公路定义为两个城市间的一条道路,它们之间不能通过任

[试题]n个城市由k条公路网连接(一条公路定义为两个城市间的一条道路,它们之间不能通过任何中间城市),证明:如果有k>l/2(n-1)(n-2)则人们总能通过连接城市的公路在任何两个城市之间旅行。

  • 查看答案
  • Internet通过()协议将各个电脑连接起来相互共享资源。

    [单选题]Internet通过()协议将各个电脑连接起来相互共享资源。A . TCP/IPB . IPX/SPXC . NETBEUID . NETBIOS

  • 查看答案
  • ()用于将轮毂和轮辋连接起来。

    [单选题]()用于将轮毂和轮辋连接起来。A . 轮毂B . 轮辐C . 轮辋D . 轴承

  • 查看答案
  • 把电阻一个接一个依次地连接起来,使电流只有一条通路的连接形式,叫做电阻串联。()

    [判断题] 把电阻一个接一个依次地连接起来,使电流只有一条通路的连接形式,叫做电阻串联。()A . 正确B . 错误

  • 查看答案
  • ()就是一个将邻近的边缘点连接起来从而产生一条闭合的连通边界的过程。

    [填空题] ()就是一个将邻近的边缘点连接起来从而产生一条闭合的连通边界的过程。

  • 查看答案
  • 管件是将管子连接起来的元件,使()等作用。

    [多选题] 管件是将管子连接起来的元件,使()等作用。A . 管子变径;B . 改变介质流向;C . 改变介质温度;D . 改变介质压力。

  • 查看答案
  • Internet通过()设备将各网络连接起来。

    [单选题]Internet通过()设备将各网络连接起来。A .路由器B .网关C .网桥D .中继器

  • 查看答案
  • 若在()上架设仪器,可用细绳将脚架三条腿连接起来。

    [单选题]若在()上架设仪器,可用细绳将脚架三条腿连接起来。A .斜坡B .平坦地面C .光滑地面D .山地

  • 查看答案
  • 求下列各数的倒数,并用“<”把它们连接起来:

    [试题]求下列各数的倒数,并用“<”把它们连接起来:求下列各数的倒数,并用“<”把它们连接起来:

  • 查看答案
  • 把元件逐个顺次连接起来的方式叫();把元件并列地连接起来的方式叫()。

    [单选题]把元件逐个顺次连接起来的方式叫();把元件并列地连接起来的方式叫()。A . 串连;串连B . 并连;串连C . 串连;并连D . 混连;并连

  • 查看答案
  • 要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用