某地区规划道路建设，考虑道路铺设方案，方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用．要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小，例如：在三个城市道路设计中，若城市间可铺设道路的线路图如图①，则最优设计方案如图②，此时铺设道路的最小总费用为10.
现给出该地区可铺设道路的线路图如图③，则铺设道路的最小总费用为 ．
相关试题
≥
恒成立，则实数m的最大值为_______。
，抛物线
的准线为
，设抛物线上任意一点
到直线
，则
的最小值为
满足条件
，则
的最大值为．已知某算法的流程图如图所示，若将输出的 (x , y )值依次记为(x1 , y1 )，(x2 , y2 )，……(x n , y n )，…….
(1) 若程序运行中输出的一个数组是(9 , t)，则t =；
(2) 程序结束时，共输出(x , y )的组数为.
推荐套卷
粤公网安备 44130202000953号