要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是()。A、最小部分树问题求解B、最小费用最大流问题求解C、最短路线问题求解D、最大流量问题求解
要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是()。
- A、最小部分树问题求解
- B、最小费用最大流问题求解
- C、最短路线问题求解
- D、最大流量问题求解
相关考题:
连线题 将左侧内容人与右侧对应的内容连接起来。A城市化中期阶段城市化水平(1)0.5%-1%B城市用地评定中的一类用地的坡度(2)15%-25%C城市居住用地占建设用地的比重(3)20%-32%D飞机场的用地坡度(4)30%-70%E城市工业用地占建设用地的比重(5)10%以下
11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ;现引入“转弯”的定义如下:在从s旅行到t的过程中,每从一条公路转到另一条公路上时称进行了一次转弯,从城市s到城市t最少经过(56)次转弯。A.92B.82C.81D.73
单选题城市规划的实施就是为了使城市的功能与物质性设施及空间组织之间不断地协调,下列不属于协调主要体现的方面的是()。A根据城市发展的需要,在空间和时序上有序安排城市各项物质性设施的建设,使城市的功能、各项物质性设施的建设在满足各自要求的基础上相互之间能够协调、相辅相成,促进城市的协调发展B使经过多方协调并经法定程序批准的城市规划在城市建设和发展过程中发挥作用,保证城市中的各项建设和发展活动之间协同行动,提高城市建设和发展中的决策质量,推进城市发展目标的有效实现C适应城市社会的变迁,在满足不同人群和不同利益集团的利益需求的基础上取得相互之间的平衡,同时又不损害到城市的公共利益D处理好城市物质性设施建设与保障城市安全、保护城市的自然和人文环境等的关系,全面改善城市和乡村的生产和生活条件,推进城市的可持续发展
单选题要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是()。A最小部分树问题求解B最小费用最大流问题求解C最短路线问题求解D最大流量问题求解
单选题以下意图哪个是用来描述策略模式()A将抽象部分与它的实现部分分离,使它们都可以独立地变化B将一个复杂对象的构建与它的表示分离C定义一系列的算法,把它们一个个封装起来,并且使它们可相互替换